最長回文子串動態(tài)規(guī)劃 2021-02-13：字符串str最少添加多少個字符變成回文？
2021-02-13：字符串str最少添加多少個字符變成回文？[要添加的最小字符數]=[string STR length]-包含manacher算法中最后一個字符的最長回文字符串“回文字符串”是具有
2021-02-13：字符串str最少添加多少個字符變成回文？
[要添加的最小字符數]=[string STR length]-包含manacher算法中最后一個字符的最長回文字符串
“回文字符串”是具有相同正向讀取和反向讀取的字符串，如“l(fā)evel”或“non”等。
顧名思義，“回文子字符串”是指字符串中的回文字符串。例如，字符串“Baba”包含兩個回文子字符串：“bab”和“ABA”