//Bài 2 - HSG trường 19/3/2022

Phép đảo ngược xâu là phép biến đổi xâu ban đầu thành một xâu mới có thứ tự các kí tự ngược lại so với xâu ban đầu. Ví dụ “abcd”->”dcba”, “aacb”->”bcaa”,....

Bình được cho trước một xâu A=a₁a₂a₃....a_n chỉ gôm các chữ cái tiếng Anh in thường. Bình chỉ được phép chọn 2 số l, r (1<=l<=r<=n) bất kì đúng một lần và đảo ngược xâu a_la_l+1a_l+2...a_r. Hỏi Bình có thể tạo ra tối đa bao nhiêu xâu khác nhau?

Dữ liệu: Vào từ tệp BAI2.INP một dòng duy nhất là xâu A có dộ dài <= 200000 chỉ gồm các chữ cái tiếng Anh in thường.

Kết quả: Một số duy nhất là số lượng xâu khác nhau tối đa Bình có thể tạo được.

Ví dụ: