随笔分类 -  ====KMP算法====

摘要：这道题说到底，就是给你N组子串和母串，然后求每组中子串在母串中出现的次数（包括重叠）。一道KMP裸题，献上KMP模板： 1 #include<stdio.h> 2 #include<string.h> 3 #define maxn 2333333 4 int np,ns,n,next[maxn]; 阅读全文