给定一个仅由小写字母组成的字符串 $s$ ，你可以添加一些字符（也可以不加），使其构成回文串。

请你输出在添加字符数最少的前提下，能够构成字典序最小的回文串。

$1\leq |s| \leq 1000$

我只会用 dp求出要插入多少个字符，但是不会输出回文串

求助，悬赏5关注！