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