HDU/HDOJ----4300 Clairewd’s message
多校联合赛第一场,只做出来这么一道水题,惭愧惭愧……
用‘*’把原串补的足够长(模式串2倍),然后用一个小小改动的KMP。
#include
#include
#include
#define N 100005
using namespace std;
char biao[30],ch[30],str[N],s1[N],s2[2*N];
int fail[N];
int km
原创
2012-07-22 15:24:06 ·
752 阅读 ·
0 评论