匹配 (KMP)
来源:互联网 发布:网络配置代码 编辑:程序博客网 时间:2024/06/05 05:56
10.28
思路:
简单kmp,特判一下就好。
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#define LL long long#define N 400010//using namespace std;int lena, lenb, len;char a[N], b[2];int nxt[N];void calcnext() { int i = 0, j = -1; nxt[0] = -1; while(i < len) { if(j == -1 || a[i] == a[j]) { i++, j++; nxt[i] = j; } else j = nxt[j]; }}int main(){ freopen ("string.in", "r", stdin); freopen ("string.out", "w", stdout); int T; scanf("%d", &T); while ( T-- ){ scanf("%d%d", &lena, &lenb); scanf("%s%s", a, b); for(int i=0; i<lenb; i++){ a[i+lena] = a[i]; } a[lenb + lena] = b[0]; len = lena + lenb + 1; calcnext(); while ( nxt[len] > lenb + 1 || nxt[len] > lena ) len = nxt[len]; printf("%d\n", nxt[len]); }}
阅读全文
0 0
- KMP(整数匹配)
- 串匹配(KMP)
- KMP(字符串匹配)
- 模式匹配(KMP)
- 匹配 (KMP)
- 字符串匹配(模式匹配)KMP BM
- 字符串匹配(KMP算法)
- KMP(单模式匹配)
- 字符串匹配算法(KMP)
- 串匹配(KMP改进)
- kmp算法(字符串匹配)
- 字符串匹配(KMP算法)
- KMP算法(字符串匹配)
- 字符串匹配(KMP算法)
- 字符串匹配 KMP(模板)
- kmp匹配
- kmp匹配
- KMP算法 KMP模式匹配 一(串)
- python 包发布
- 混淆矩阵(Confusion Matrix)分析
- 2017.10.30 覆盖问题 思考记录
- 李开复给中国大学生的七封公开信(其七)
- SSL2454 NOIP2015提高组模拟题八 采药(背包dp)
- 匹配 (KMP)
- Lua 字符串的使用
- Previous operation has not finished; run 'cleanup' if it was interrupted
- 预测数值型数据:回归 源码分析(2)
- python:利用pandas进行绘图(总结)绘图工具
- Android蓝牙socket实现视频实时传输,以及图片和文本传输
- js获取手机ip
- easyui加载combobox
- 链表问题 在单链表和双链表中删除倒数第K个节点