「UVA 10453」Make Palindrome-区间 DP | xehoth

[xehoth]

https://blog.xehoth.cc/UVA10453/

给定一个长度为 $n$ 的字符串，你需要在任意位置添加尽量少的字符，使新串是回文串。输出最少添加的字符个数以及新串。