Manacher算法,又叫“马拉车”算法,可以在时间复杂度为O(n)的情况下求解一个字符串的最长回文子串长度的问题
https://www.jianshu.com/p/116aa58b7d81
Manacher算法的详细讲解
猜你喜欢
转载自blog.csdn.net/weixin_39910081/article/details/105164582
今日推荐
周排行