会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DReamLion
博客园
首页
新随笔
联系
订阅
管理
2021年2月10日
KMP模式匹配
摘要: int nxt[maxn];//c++11中next用作数组名会CE nxt[1]=0; for(int i=2,j=0;i<=m;i++){ while(j&&b[i]!=b[j+1]) j=nxt[j]; if(b[i]==b[j+1]) nxt[i]=j+1; } for(int i=1,j=
阅读全文
posted @ 2021-02-10 22:59 DReamLion
阅读(34)
评论(0)
推荐(0)
编辑
公告