kmp
文章平均质量分 86
尾巴七
与创造性质工作相性不合的打字员。
展开
-
POJ 2752 Seek the Name, Seek the Fame(KMP的next数组)
【链接】http://poj.org/problem?id=2752 【题意】给个字符串,求这个串所有前缀与后缀相同的所有缀长度 【思路】 其实kmp里的next这个微妙的数组本身就是答案了,至于为什么,我是用以前不知道哪里弄来的的kmp模板试了一下看出来的【喂 从next数组的最后一个值起往前找,只要next[i]的值不是-1,就说明s[0]~s[i]这个串有满足本题条件的缀原创 2014-02-04 18:46:25 · 1047 阅读 · 0 评论 -
HDU 4763 Theme Section(KMP)
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=4763 【题意】给个字符串,求满足形如“E...E...E”这种鬼样子的E串最大长度,其中“...”可以是任意个数的任意字符(没有也ok),但是三个E之间不能重叠 【思路】 无视中间那个“E”的话,其实是在求前后缀相同的最大缀长 回头看一眼刚刚写完的poj 2752,终于知道为什么搜题解的原创 2014-02-04 19:44:42 · 841 阅读 · 0 评论