
kmp
dezhonger
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Leetcode0214
给定一个字符串,可以在前面加一些字符,使字符串变为回文字符串,输出结果,要求加的字符数量尽量少。 sol: 其实就是求最长的前缀回文串,怎么求呢? 考虑将原字符串逆序后拼在原字符串后面,比如 aacecaaa, 我们可以观察最长前缀回文串是aacecaa(去掉最后一个a) 拼完后为 aacecaaa$aaacecaa,实际上就是求这个字符串的最长相同前缀后缀子串,也就是kmp的next数...原创 2019-12-08 11:52:25 · 189 阅读 · 0 评论 -
hdu1711
http://acm.hdu.edu.cn/showproblem.php?pid=1711 是一道kmp的裸题,直接套kmp的模版就可以了。 注意到题目的下标是从1开始的就可以了。原创 2014-06-19 03:26:34 · 646 阅读 · 0 评论