KMP算法的经典例题(poj 3461、poj 2752、poj 2406、poj1961)
传送门:POJ-3461最简单的KMP题,找出第一个字符串在第二个字符串中出现次数。#include #include #include #define Memset(x, a) memset(x, a, sizeof(x))using namespace std;const int N=1e6+10;char w[N],t[N];int next[N];int s
原创
2016-08-03 23:48:05 ·
9311 阅读 ·
0 评论