世界

题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数 首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的 连续的就是回文子串 用Manacher算法可以O(n)求解 不连续的就有些难搞了 首先我们令f[i]表示以i为中心的对称字符对个数 比如s[]=$#a#b#a 那么s[4]='b' f[4]=2 那么

题目大意：给定一个长度为n的01串，问有多少个子串满足翻转并取反后和原来一样 定义0=1,0≠0,1≠1,跑Manacher即可 #include #include #include #include #define M 500500 using namespace std; int n; char s[M]; long long Manacher(char str[],int n)

题目大意：给定一个字符串SS，要求分成A+prefix+B+middle+C+suffixA+prefix+B+middle+C+suffix6段，满足： |A|=|C||A|=|C| |B||B|为奇数 A+B+CA+B+C为回文串 除BB外所有段长度都可以为00 要求最大化|A|+|B|+|C||A|+|B|+|C|，输出一组方案(|A|=|C|=0|A|=|C|=0时只输出BB)首先