洛谷P3375 【模板】KMP字符串匹配
来源:互联网 发布:数控车床编程自学视频 编辑:程序博客网 时间:2024/06/05 16:31
KMP
题目传送门
因为某些原因,只好先搞KMP喽!
代码:
#include<cstdio>#include<cstring>#include<algorithm>using namespace std;char s1[1000005],s2[1005];int nxt[1005];int main(){ scanf("%s%s",s1,s2); int n=strlen(s1),m=strlen(s2); int node=0; for (int i=1;i<m;i++){ while (node&&s2[node]!=s2[i]) node=nxt[node-1]; if (s2[node]==s2[i]) node++; nxt[i]=node; } node=0; for (int i=0;i<n;i++){ while (node&&s2[node]!=s1[i]) node=nxt[node-1]; if (s2[node]==s1[i]) node++; if (node==m){ node=nxt[node-1]; printf("%d\n",i-m+2); } } for (int i=0;i<m;i++) printf("%d ",nxt[i]); return 0;}
阅读全文
1 0
- kmp-洛谷P3375 【模板】KMP字符串匹配
- 洛谷 P3375 【模板】KMP字符串匹配
- 洛谷 P3375 【模板】KMP字符串匹配
- 洛谷P3375 【模板】KMP字符串匹配
- 洛谷P3375 【模板】KMP字符串匹配
- 洛谷P3375 【模板】KMP字符串匹配
- P3375 【模板】KMP字符串匹配
- P3375 【模板】KMP字符串匹配
- 洛谷P3375 KMP字符串匹配
- 洛谷 P3375 KMP字符串匹配
- kmp字符串匹配基础模板题 (洛谷P3375 )
- kmp板子 洛谷P3375
- 【字符串】KMP匹配模板
- 【模板】KMP字符串匹配
- [模板]-KMP字符串匹配
- 字符串匹配 KMP算法 模板
- [kmp] hdu1711 字符串匹配模板
- 字符串匹配(KMP模板题)
- 单例模式下的双重检验锁Double Checked Locking
- 【linux相识相知】磁盘分区及文件系统管理详解
- 内存泄漏以及各种不同的优化方法
- Ubuntu
- Cleaning Shifts
- 洛谷P3375 【模板】KMP字符串匹配
- 如何连接阿里云Linux实例
- Linux环境下安装JDk
- HDU5137-最短路最大化-How Many Maos Does the Guanxi Worth
- java杂记1
- angular2——前后端交互
- Jsoup学习
- KMP题目分析与总结
- 计蒜客NOIP提高组模拟Day2,Pro1蒜头君的兔子