原文链接http://www.cnblogs.com/zhouzhendong/p/8810140.html　　给你一个只含$a,b$的字符串，让你选择一个子序列，使得：　　$1.$位置和字符都关于某一条对称轴对称。　　$2.$不能是连续的一段。　　问原来的字符串中能找出多少个这样的子序列。答案对$10^9+7$取模。...

　　对于一个0我们把它看作01，1看作10，然后只要原串中的某个子串可以通过这两个变换成为回文串就可以满足条件了。　　对于转换过的串，Manachar随便弄几下就可以了。#include<bits/stdc++.h>usingnamespacestd;constintN=2000005;chars[N],_...