mp9105的博客

质数求解问题求解，leetcode 204

DC3 算法入门

Manacher 算法用于解决字符串中最长回文子串最大长度问题。解释一下：回文：这个很好理解了，就是字符串正序和逆序是相同的字符串长度为奇数时，该回文字符串一定会有个中心对称轴，例如 “abcba” 关于中间的 ‘c’ 左右对称字符串长度为偶数时，只有一个虚拟的对称轴，例如"abba"，只需要左右相同即可。子串：字符串中连续的字符序列一定注意了，必须得是连续的，例如对于字符串 “abcde”，“abc”、“bcd”…都是它的子串，但是类似"abd"、"ace"这种就不是它的子串了。

大白话KMP算法，以最通俗的说法讲解KMP算法的主要流程及代码实现。