摘要：
1. 参考文章http://www.leetcode.com/2011/11/longest-palindromic-substring-part-i.html2. 文章中阐述了五种方法 （1）将str反转然后得到rstr，然后求str和rstr的最长公共子串。每次得到一个最长公共子串候选，还需要对子串下标和反转子串的原始下标进行判断，看是否相等：相等则得到的是合理的回文串；否则不合理。如果求最长公共子串使用DP算法，则时间复杂度为O(N2)，空间复杂度为O(N2)；如果采用广义后缀树（GST），则时间复杂度为O(2N)（具体算法还没细看）。 （2）暴力搜索，时间复杂度为O(N3)（代码中.. 阅读全文
