回文串问题

题目描述：

将一个字符串s1加上x个字符，使得字符串变成回文串。求x的最小值？

[P1435 IOI2000]回文字串 / [蓝桥杯2016省]密码脱落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

分析：

s2=字符串s1的倒叙,

求s1和s2的最长公共子序列，