KMP模板

最新推荐文章于 2022-06-13 23:03:15 发布

明太鱼

最新推荐文章于 2022-06-13 23:03:15 发布

阅读量365

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/u010270082/article/details/38449579

版权

模板专栏收录该内容

15 篇文章 0 订阅

订阅专栏

#include<cstdio>
#include<cstring>
#include<iostream>
#include<iomanip>
#include<queue>
#include<cmath>
#include<stack>
#include<map>
#include<vector>
#include<set>
#include<algorithm>
using namespace std;
char cs[110][110];
int f[110];
void fail (char p[]){
    memset(f, 0, sizeof(f));
    f[0] = f[1] = 0;
    int len = strlen(p);
    for(int i = 1; i < len; i++){
        int u = f[i];
        while(u && p[u]!=p[i]) u = f[u];
        f[i+1] = (p[u]==p[i] ? u+1 : 0);
    }
}
void myfind (char t[], char p[]){
    int tt = strlen(t);
    int pp = strlen(p);
    int j = 0;
    for(int i = 0; i < tt; i++){
        while(j && t[i]!=p[j]) j = f[j];
        if(t[i]==p[j]) j++;
        result = (result < j ? j : result);
    }
}