某沙茶的OI代码库

题目链接http://poj.org/problem?id=3461题目大意给出模式串W和主串T，求W在T中的出现次数。思路最基础的KMP。代码#include <iostream> #include <stdio.h> #include <stdlib.h> #include <string.h> #include <algorithm>#define MAXN 1001000 #define M

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3670思路为了方便叙述，下面所说的前缀ii就是字符串中的区间[1,i][1,i]对应的子串根据KMP定义，next[i]=jnext[i]=j表示前缀j前缀j满足既是前缀ii的前缀，又是前缀ii的后缀，且jj是最大的。(其实题目里对此也有说明)然后我们可以根据next[]next[]数组构造一个