- 博客(2)
- 收藏
- 关注
原创 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 843
原创 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 1049
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人