KMP算法板子
KMP算法板子数据结构最近在讲,所以把去年的存货拿出来#include <stdio.h>#define N 100100#define M 1000100int n,m;char p[N],s[M];int ne[N];int main(){ //输入两个串长与串 scanf("%d%s",&n,p + 1); scanf("%d%s",&m,s + 1); //这个就是用于计算next for(int i
原创
2021-04-07 20:55:42 ·
142 阅读 ·
0 评论