摘要：
Id=2084主题含义：对于01字符串，需要在0和1字符串反转后将整个字符串的子字符串数反转为与原始字符串相同的数字=s[i+now+1]））++now；ans+=现在；}如果cur=i；}输出函数return0；｝我们发现，0和1被视为相等的回文==妈妈发现，在担任经理时存在各种作弊情况==首先，请注意，只有插入的特殊字符才能展开==否则，如果0或1展开，将出现无法解释的问题==（因为当0！=1时，41001的答案可能是2==，因为您会发现扩展后的“#”的长度不一定满足此长度内“0”或“1”的栅栏长度==
http://www.lydsy.com/JudgeOnline/problem.php?id=2084
题意：一个01串，求满足字符串0和1取反后，再将整个串反过来和原串一样的子串数目。（n<=500000）
#include <bits/stdc++.h>
using namespace std;
const int N=500005;
long long ans;
int len[N<<1], n;
char s[N<<1];
int main() {
scanf("%d%s", &n, s+1);
for(int i=n; i; --i) s[i<<1]=s[i], s[i<<1|1]='#';
n=n<<1|1; s[1]='#';
int cur=1;
for(int i=2; i<=n; ++i) {
int &now=len[i];
now=min(len[(cur<<1)-i], max(0, cur+len[cur]-i));
if(i&1) {
while(i-now-1>=1 && i+now+1<=n && (s[i-now-1]=='#' || s[i-now-1]!=s[i+now+1])) ++now;
ans+=now;
}
if(cur+len[cur]<i+now) cur=i;
}
printf("%lld
", ans>>1ll);
return 0;
}
发现就是0和1看做相等的回文串= =
妈呀发现在做manacher的时候有各种坑爹情况= =
首先要注意只能插入的特殊字符才能拓展= =否则如果是0或1拓展的话会出现莫名的问题= =（因为当0!=1的时候可能会造成类似这种
4
1001
答案应该是2
= =因为你会发现当'#'拓展后得到的长度，对于'0'或'1'在这个长度内不一定满足回文性= =