kmp
Werky_blog
这个作者很懒,什么都没留下…
展开
-
POJ 2406 字符串a的n次方 kmp
题目:http://poj.org/problem?id=2406题意:找a的n次方,与s串匹配。#include#includeconst int max=1000005;char str[max];int len,next[max],ans[max];void get_next(){ int i=0,j=-1; next[0]=-1;原创 2017-07-13 23:55:09 · 338 阅读 · 0 评论 -
pku 2752 取名的小猫 (kmp)
题目:点击打开链接终于学会kmp了。嘻嘻嘻。不过比这更高兴的是看小姐姐学习看了一晚上。好了,小姐姐走了,整理下第一个用kmp写的题。(求小猫起名字?pku的背景都这么怪异?)就是看这篇看会的(写的很棒):http://www.61mon.com/index.php/archives/183/#include#includeconst i原创 2017-07-09 20:56:01 · 206 阅读 · 0 评论 -
pku 3461 Oulipo (裸kmp匹配)
题目:http://poj.org/problem?id=3461题意:求W在Z出现的次数。主串 W A Z A /0 -1 0 0 1模式串T A Z A Z A Z Anext可以让其主串中的正确位置与T下一个字符匹配。#include#includeco原创 2017-07-21 17:08:27 · 266 阅读 · 0 评论 -
hdu 1004 let the balloon rise(字符串水题)
链接:点击打开链接原创 2017-06-18 15:32:09 · 209 阅读 · 0 评论