腾讯17暑期实习——构造回文字符串

题目：

思路： 

把原序列和原序列的反序列做比较，求最大共同子串（DP），用原序列长度减去共同子串（DP）的长度，即可得出需要删除的字符数

最大共同子串的方法：

1.暴力枚举——以每个元素为中间元素，同时从左右出发，复杂度o(n^2)

2.记忆搜索——

3.动态规划——时空复杂度均为o(n^2)

4.Manacher‘s Algorithm——时空复杂度均为o(n)

参考：

 

5.回文树 Palindrome Tree、回文自动机Palindrome Automaton——

参考：

https://blog.csdn.net/qq_36551189/article/details/79245675 

http://codeforces.com/blog/entry/13959

代码：

public class Solution{

}