Mercury的博客

http://www.studyai.com/article/2f98cb2c

算法相关算法流程定义预处理算法流程模板例题代码算法相关目的：求最长回文子串的长度。回文串：“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。暴力算法：枚举子串，检查是否回文 O(n^3)暴力算法+：枚举每一个字符及空隙作为对称轴，暴力求回文子串长度 O(n^2)Manacher：Manachar算法主要是处理字符串中关于回文串的问题的，它可以在