ICode9

定义一个01串是反对称子串当将原串取反后和原串一样。求串的反对称子串个数。\(|S|\leq 5\times 10^5\) 。 设 \(s[i],s[j]\) 是反对称子串中对应的字符 1.若子串长度为奇数，则存在 \(i=j\) 的一组情况，又 \(s[i]\) 取反 \(==s[j]\) 所以矛盾 2.子串长度为偶数， \(s[i]\) 取反 \(==s