Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
2017-09-24 22:03
351 查看
leetcode problem NO.5
一个很有意思的算法,马拉车算法。。。这名字2333
如果说利用到了回文串的对称性质还能接受,毕竟一个回文串的性质不多,还是会想到的
但是添加辅助字符操作很不一般
我认为发明者Manacher肯定是先觉得对称性很有用
然后千方百计想利用这一性质
然后肯定会设置一些辅助数组记录各个位置的信息
然后想到了“插空”我觉得他是不是之前刚好做了插空法求概率的题了。。。
很有意思的算法,参见https://www.felix021.com/blog/read.php?2040
一个很有意思的算法,马拉车算法。。。这名字2333
如果说利用到了回文串的对称性质还能接受,毕竟一个回文串的性质不多,还是会想到的
但是添加辅助字符操作很不一般
我认为发明者Manacher肯定是先觉得对称性很有用
然后千方百计想利用这一性质
然后肯定会设置一些辅助数组记录各个位置的信息
然后想到了“插空”我觉得他是不是之前刚好做了插空法求概率的题了。。。
很有意思的算法,参见https://www.felix021.com/blog/read.php?2040
相关文章推荐
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- 串子串Manacher算法: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- Manacher's ALGORITHM: O(n)时间求字符串的最长回文子串
- (转载)Manacher'sAlgorithm: O(n)时间求字符串的最长回文子串
- hiho#1032 : 最长回文子串 (manacher算法O(n)时间求字符串的最长回文子串 )
- (转载)Manacher'sAlgorithm: O(n)时间求字符串的最长回文子串
- Manacher算法: O(n)时间求字符串的最长回文子串
- 求字符串的最长回文子串(manacher算法O(n)时间)
- 字符串 manacher 最长回文子串
- Manacher算法:求解最长回文字符串,时间复杂度为O(N)
- Manacher's Algorithm 求解字符串的最长回文串