“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。回文子串，顾名思义，即字符串中满足回文性质的子串。 Manacher算法- Palindrome string is a positive reading and verlan are the same string, such as level or noon and so is a palindrome string. Palindrome substring, by definitio