摘要： 寻找字符串中的最长回文序列和所有回文序列（正向和反向一样的序列，如aba,abba等）算是挺早以前提出的算法问题了，最近再刷Leetcode算法题的时候遇到了一个（ "题目" ），所以就顺便写下。 如果用正反向遍历的方法的话时间复杂度将会是O(N^2)，而利用Manacher算法将会是O（N），在处 阅读全文