Cho xâu $S=S_1 S_2 \dots S_i \dots S_j \dots S_n$ ($1\le i\le j\le n$) chỉ gồm các chữ cái tiếng Anh in thường.

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ụ ten đảo ngược thành net, time đảo ngược thành emit

Mỗi lần áp dụng phép đảo ngược xâu trên một xâu con liên tiếp từ vị trí $i$ đến vị trí $j$ của xâu $S$ sẽ thu được xâu $S'=S_1 S_2 \dots S_j \dots S_i \dots S_n$

Yêu cầu: Tính số lượng các xâu khác nhau nằm trong tập hợp $M$

tent

6