Submit solution
Points:
150.00 (partial)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Một xâu được gọi là dx nếu nó có dạng ~XX^R~ với X là một xâu khác rỗng và XR là xâu đảo ngược của X. Cho xâu S chỉ gồm các ký tự Latin thường, đếm số xâu con là xâu đối xứng của S.
Input:
- Một dòng duy nhất chứa xâu S (1 ≤ |S| ≤ ~10^5~).
Output
- Số lượng xâu con là xâu dx của S.
Example
Input:
bbaabbbbaabb
Output:
2
Comments