VPPALIPALI - Đối Xứng Đối Xứng

View as PDF

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

Please read the guidelines before commenting.


There are no comments at the moment.