search

crimx / blog-comments

utterances🔮 comments on https://blog.crimx.com.
0 stars 0 forks source link

/2017/07/06/manachers-algorithm/ #5

Open utterances-bot opened 5 years ago

utterances-bot commented 5 years ago

Manacher 马拉车算法 | CRIMX BLOG

马拉车算法可以在线性时间复杂度内求出一个字符串的最长回文字串。其核心思想跟 KMP 相似，即反复利用已掌握的情况。 视频推荐看这个，觉得是最清晰易懂的： 整体思路 这个算法的主要思路是维护一个跟原串 str 一样长的数组 lens。lens i 表示以 str i…

https://blog.crimx.com/2017/07/06/manachers-algorithm/

chutongz commented 5 years ago

nice

JasonZhang95 commented 4 years ago

不错