跳至内容
CVBB ACM Team
用户工具
注册
登录
站点工具
搜索
工具
显示页面
修订记录
Copy this page
导出 PDF
反向链接
最近更改
媒体管理器
网站地图
注册
登录
>
最近更改
媒体管理器
网站地图
您在这里:
front_page
»
2020-2021
»
teams
»
farmer_john
»
2sozx
»
字符串
»
kmp
2020-2021:teams:farmer_john:2sozx:字符串:kmp
本页面只读。您可以查看源文件,但不能更改它。如果您觉得这是系统错误,请联系管理员。
=====KMP===== ====简介==== 本质上是 $nxt$ 数组,$nxt[j]=k$ 表示 $j$ 之前的字符串中有最大长度为 $k$ 的相同前缀后缀。 ====代码==== <code cpp> nxt[1]=0; for(i=2;i<=n;i++){ while(j&&ch[j+1]!=ch[i]) j=nxt[j]; if(ch[j+1]==ch[i]) j++; nxt[i]=j; } </code>
2020-2021/teams/farmer_john/2sozx/字符串/kmp.txt
· 最后更改: 2020/05/22 10:26 由
2sozx
页面工具
显示页面
修订记录
反向链接
Copy this page
导出 PDF
回到顶部