O（n）回文子串算法

这里，介绍的是一种O(n)的回文算法，我也是从网上找到的一点资料，然后才想到这种方法的。

这里是网上的两个比较好的资料：

http://blog.csdn.net/ggggiqnypgjg/article/details/6645824

http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/

  在我们平时处理回文的过程中，我们总是会去考虑长度时奇数还是偶数，但是这里提供了一种比较好的方法。就是添加“#”的方法，下面我举一个列子：

  偶数长度：

   原来的字符串： 123321    

   添加"#"后的字符串 #1#2#3#3#2#1#

  奇数长度：

  原来的字符串  12321

  添加“#”后的字符串 #1#2#3#2#1

当我们这样添加之后，原来是偶数长度的回文，也就会变成奇数长度的回文，原来是奇数长度的回文，变成的还是回文的字符串。所以我们在处理的时候就会变得十分的方便。

上面是一种处理回文的技巧，深入的介绍一下上面两篇资料中提到的回文算法。其实上面的算法的核心，就是怎么利用前面算好的结果，来指导下面回文的寻找。