最长回文子串动态规划 2021-02-13：字符串str最少添加多少个字符变成回文？

2021-03-16

1443

2021-02-13：字符串str最少添加多少个字符变成回文？[要添加的最小字符数]=[string STR length]-包含manacher算法中最后一个字符的最长回文字符串“回文字符串”是具有

2021-02-13：字符串str最少添加多少个字符变成回文？

[要添加的最小字符数]=[string STR length]-包含manacher算法中最后一个字符的最长回文字符串

“回文字符串”是具有相同正向读取和反向读取的字符串，如“level”或“non”等。

顾名思义，“回文子字符串”是指字符串中的回文字符串。例如，字符串“Baba”包含两个回文子字符串：“bab”和“ABA”