模板_扩展kmp
来源:互联网 发布:cms监控软件远程设置 编辑:程序博客网 时间:2024/05/20 02:25
- int nxt[MAXN],extend[MAXN];
- char S[MAXN],T[MAXN];
- void GetNext(char *T)
- {
- int a=0;
- int Tlen=strlen(T);
- next[0]=Tlen;
- while(a<Tlen-1&&T[a]==T[a+1]) a++;
- next[1]=a;
- a=1;
- for(int k=2;k<Tlen;k++)
- {
- int p=a+next[a]-1,L=next[k-a];
- if((k-1)+L>=p)
- {
- int j=(p-k+1)>0? p-k+1:0;
- while(k+j<Tlen&&T[k+j]==T[j]) j++;
- next[k]=j;
- a=k;
- }
- else next[k]=L;
- }
- }
- void GetExtend(char *S,char *T)
- {
- int a=0;
- GetNext(T);
- int Slen=strlen(S);
- int Tlen=strlen(T);
- int MinLen=Slen<Tlen? Slen:Tlen;
- while(a<MinLen&&S[a]==T[a]) a++;
- extend[0]=a;
- a=0;
- for(int k=1;k<Slen;k++)
- {
- int p=a+extend[a]-1,L=next[k-a];
- if((k-1)+L>=p)
- {
- int j=(p-k+1)>0? p-k+1:0;
- while(k+j<Slen&&j<Tlen&&S[k+j]==T[j]) j++;
- extend[k]=j;
- a=k;
- }
- else extend[k]=L;
- }
- }
阅读全文
0 0
- 模板_扩展kmp
- KMP,扩展KMP模板
- [模板]扩展KMP模板
- 【模板】kmp以及扩展kmp
- 扩展kmp模板
- 扩展KMP模板
- 扩展KMP模板
- 扩展kmp 模板
- 扩展KMP模板
- 扩展KMP模板
- 扩展KMP模板
- 【模板】扩展kmp
- 【字符串】【扩展kmp模板】
- 扩展kmp模板
- (扩展KMP)模板
- 扩展KMP模板
- hdu 2594 扩展KMP模板题
- ACM常用模板——扩展KMP
- 小程序发送template模板消息-小程序支付开发-视频教程
- 智能小车十五《安装openwrt虚拟机》
- idapython-jni_onload
- 获取小程序模板消息的formId
- Windows 下 MySQL 简单定时自动备份、删除过期备份
- 模板_扩展kmp
- 管家婆工贸erp
- sping bean 生命周期
- google地图升级3.30 地图缩放
- Django 进阶杂记
- android动画--Material Design动画
- Linux常用命令
- 安装mysql5.7数据库注意事项
- HDU 2243 考研路茫茫——单词情结 (AC自动机 + 矩阵快速幂)