- 博客(2)
- 收藏
- 关注
RSS订阅原创 Kmp算法理解
Kmp个人理解:Kmp个人理解 个人认为要理解kmp首先我们得了解几个概念 最长前缀后缀 基于最长公共最长前缀后缀匹配 next数组的求法 通过代码来递推计算next数组 next数组的优化 完整的kmp代码 感谢这篇博文，讲的很详细！ 个人认为要理解kmp首先我们得了解几个概念： 最长前缀后缀： 基于最长公共前缀后缀进行匹配 next数组 通过代码来递推计算next数组 next数组的优化 完整
2016-06-29 15:12:55
971
原创 hihocoder1032:最长回文字串
hihocoder1032:最长回文字串题意：就是给你一个字符串：让你在字符串中找到它的最大的回文字串。思路：这道题学到了一个新的算法，manacher求最长回文字串的算法。 首先推荐一个博客[这篇文章是我见过的讲解的最清楚的文章了,推荐给大家] Manacher算法: 首先我们设置p[i]表示以i为中心的回文串的长度，假设现在扫描到了i+k这个位置，那么maxlen代表的就是在(i+k)之前
2016-06-27 20:38:03
584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人