3477: 反对称串
Memory Limit:16 MB
Time Limit:5.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
[md]
有一个字符串只有0和1组成,对于某个子串,如果将0和1互换并且倒过来与原子串相同,则认为该子串是"反对称"的。
给出一个长度为N的字符串,那么有多少个子串是"反对称"的?
[/md]
Sample Input Copy
8
11001011
Sample Output Copy
7