
String
wintermelon27
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 1251 (字典树 Trie 模板题)
模板题 统计难题原创 2014-08-31 14:13:55 · 807 阅读 · 0 评论 -
Light OJ 1258 - Making Huge Palindromes (KMP 或 Manacher)
传送门:http://lightoj.com/volume_showproblem.php?problem=1258题目大意:给定一字符串,求最少向后补多少个字符使整个串变成回文串。解题思路: 算法一:KMP求出原串和逆置串的最大连续的公共子串长度(要求位于原串的后部和逆置串的前部),以逆置串为模式串与原串进行匹配,找到最后失配的地方就是最大连续的公共子串。 算法二:Manacher,每次更新最原创 2015-07-16 17:31:33 · 1126 阅读 · 0 评论