啊哈哈哈哈,我胡汉三终于又回来啦!带来noip之后的第一篇博客,虽然是一篇模板,那就是马拉车当当当。
#include<bits/stdc++.h> using namespace std; string rem,s; int pos=0,maxright=0,maxlen=0,r[5000005]={0}; int main(){ cin>>rem; for (int i=0; i<rem.length(); i++){ s+='#'; s+=rem[i]; } s+='#'; for (int i=0; i<s.length(); i++){ if (i<maxright) r[i]=min(r[2*pos-i],maxright-i); else r[i]=1; while (i-r[i]>=0 && i+r[i]<s.length() && s[i-r[i]]==s[i+r[i]]) r[i]++; if (r[i]+i-1>maxright){ maxright=r[i]+i-1; pos=i; } maxlen=max(maxlen,r[i]); } cout<<maxlen-1; return 0; }
我知道你们肯定很聪明的,会自己去找教程的
原文链接: https://www.cnblogs.com/cain-/p/7977368.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/264660
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!