智浩的博客

题目：http://poj.org/problem?id=2406 题意：找a的n次方，与s串匹配。 #include #include const int max=1000005; char str[max]; int len,next[max],ans[max]; void get_next(){ int i=0,j=-1; next[0]=-1;

题目：点击打开链接 终于学会kmp了。 嘻嘻嘻。 不过比这更高兴的是看小姐姐学习看了一晚上。 好了，小姐姐走了，整理下第一个用kmp写的题。（求小猫起名字？pku的背景都这么怪异？） 就是看这篇看会的（写的很棒）：http://www.61mon.com/index.php/archives/183/ #include #include const i

题目：http://poj.org/problem?id=3461 题意：求W在Z出现的次数。 主串   W    A   Z   A   /0                  -1   0   0    1 模式串T    A  Z  A  Z  A  Z  A next可以让其主串中的正确位置与T下一个字符匹配。 #include #include co

链接：点击打开链接