【NOIP模板】KMP
来源:互联网 发布:淘宝网店推能学会吗 编辑:程序博客网 时间:2024/05/22 17:31
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int T, nxt[1000050], lens, lent;char s[1000050], t[1000050]; void init() { int i = 0, j = -1; nxt[0] = -1; while(i < lent) { if(j == -1 || t[j] == t[i]) { i ++, j ++; nxt[i] = j; } else j = nxt[j]; }}int kmp() { int i = 0, j = 0, ans = 0; while(i < lens) { if(j == -1 || s[i] == t[j]) { i ++, j ++; if(j == lent) j = nxt[j], ans ++; } else j = nxt[j]; } return ans;}int main() { scanf("%d", &T); while(T --) { scanf("%s", &t); scanf("%s", &s); lent = strlen(t); lens = strlen(s); init(); printf("%d\n", kmp()); } return 0;}
阅读全文
0 0
- 【NOIP模板】KMP
- NOIP模板
- KMP模板
- KMP 模板
- kmp模板
- kmp模板
- kmp模板
- KMP模板
- kmp模板
- kmp模板
- KMP 模板
- 【模板】KMP
- KMP模板
- KMP模板
- 【KMP 模板】
- KMP模板
- KMP 模板
- kmp模板
- 贪心算法
- JAVA语言接入短信验证码接口详细代码示例
- DroneKit教程(七):遥控信道覆盖
- source Insight 使用
- 亲测Mysql表结构为InnoDB类型从ibd文件恢复数据
- 【NOIP模板】KMP
- 九度OJ 1482 BFS+HASH
- 渣渣
- 移动端不加载大图 -- 备忘
- 帝国cms使用465端口发邮件 教程
- tensorflow学习1
- Springboot架构设计(二)封装
- Linux rpm包制作
- EasyNVR RTSP转RTMP-HLS流媒体服务器前端构建之:通过接口获取实时信息