对于一个字符串,如果将这个字符串和取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如和就是反对称的,就不是。现在给出一个长度为的字符串,求它有多少个子串是反对称的。 第一行一个正整数。第二行一个长度为的字符串。 一个正整数,表示反对称子串的个数。 8 11001011 7 个反对称子串分别是:(出现两次), (出现两次), , 和 思路:第一眼看到这个题目毫无头绪,只会暴力判断,但是,仔细观察后,如果一个子串翻转后是一个回文串,那就代表这个子串是符合条件的,于是我们自然而然的就想到了算法。考虑如何使用算法。可以发现,原题的关键就是要使和、'#'和'#'匹配('#'是要用的符...