跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2sozx
»
字符串
»
manacher
2020-2021:teams:farmer_john:2sozx:字符串:manacher
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=====Manacher===== ====代码==== <code cpp> pat[0]='@'; for(i=1;i<=n;i++) pat[2*i-1]=ch[i],pat[2*i]='@'; pos=0,r[0]=0; for(i=1;i<=2*n;i++){ if(i<=pos+r[pos]) r[i]=min(pos+r[pos]-i,r[pos*2-i]); while(i>r[i]&&pat[i+r[i]+1]==pat[i-r[i]-1]) r[i]++; if(i+r[i]>pos+r[pos]) pos=i; } </code>
2020-2021/teams/farmer_john/2sozx/字符串/manacher.txt
· 最后更改: 2020/05/22 10:40 由
2sozx
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部