记录编号	250783	评测结果	AAAAAAAAAA
题目名称	随机数消除器	最终得分	100
用户昵称	/k	是否通过	通过
代码语言	C++	运行时间	0.734 s
提交时间	2016-04-15 21:18:34	内存使用	160.53 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
struct uhwtree
{
	int n,p;
	int e[8000010][2];
	int fail[8000010];
	int S[8000010];
	int len[8000010];
	int ls;
	inline int getnewpoint(int a)
	{
		len[p]=a;
		++p;
		return p-1;
	}
	inline void gycl()
	{
		n=0;
		getnewpoint(0);
		getnewpoint(-1);
		p=2;
		ls=0;
		S[0]=-1;
		fail[0]=1;
	}
	inline int getfail(int a)
	{
		while(S[n-len[a]-1]!=S[n])
		    a=fail[a];
		return a;
	}
	inline void gj(int a)
	{
		S[++n]=a;
		while(S[n-len[ls]-1]!=S[n])
		{
		    ls=fail[ls];
		}
		int cur=ls;
		if(e[cur][a]==0)
		{
			int now=getnewpoint(2+len[cur]);
			fail[now]=e[getfail(fail[cur])][a];
			e[cur][a]=now;
		}
		ls=e[cur][a];
	}
}c;
char s[8000010];
int m;
int main()
{
	freopen("randomb.in","r",stdin);
	freopen("randomb.out","w",stdout);
	scanf("%s",s);
	m=strlen(s);
	c.gycl();
	for(int i=0;i<m;i++)
	    c.gj(s[i]-'a');
	printf("%d\n",c.p-2);
}