本文共 1142 字，大约阅读时间需要 3 分钟。

看懂题意，看懂题意，看懂题意

我是为了学习回文树来写这个题的

代码：

#include
   
    #include
    
     #include
     
      using namespace std;#define max(a,b) a>b?a:bconst int maxn=100000+100;int tree[maxn][26],len[maxn],fail[maxn],tot,suff;int Maxlen[maxn][2];char ch[maxn];inline void insert(int pos){		int ind=ch[pos]-'a';	int cur=suff;	int curlen=len[suff];		while(true){				int locate=pos-1-curlen;		if(locate>=0 && ch[locate]==ch[pos]) break;		cur=fail[cur];		curlen=len[cur];	}		if(tree[cur][ind]){				suff=tree[cur][ind];		return;	}		tree[cur][ind]=++tot;	len[tot]=len[cur]+2;	suff=tot;	if(cur==0){				fail[tot]=1;		return;	}		while(true){				cur=fail[cur];		curlen=len[cur];		int locate=pos-1-curlen;		if(locate>=0 && ch[locate]==ch[pos]){						fail[tot]=tree[cur][ind];			break;		}	}}void init(){		tot=suff=1;	memset(tree,0,sizeof(tree));    len[0]=-1,len[1]=0;	fail[0]=0,fail[1]=0;}int main(){		init();	scanf("%s",ch);	int n=strlen(ch);	for(int i=0;i
     
    
   

转载地址：https://kaven.blog.csdn.net/article/details/81205943 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！