选择一个位置i∈[1,n]i in [1,n]i∈[1,n]，在iii和i+1i + 1i+1之间将字符sis_isi复制一遍，比如字符串abctexttt{abc}abc，选择位置 i=1i=1i=1，则字符串变成 aabctexttt{aabc}aabc，如果iii为末尾， 则在末尾添加，问最少需要多少次操作才能使sss有长度大于等于kkk的回文子串。
给定字符串 sss , 可以进行如下操作： 选择一个位置 i∈[1,n]i in [1,n]i∈[1,n]，在 iii 和 i+1i + 1i+1 之间将字符 sis_isi 复制一遍。比如字符串 abctexttt{abc}abc，选择位置 i=1i=1i=1，则字符串变成 aabctexttt{aabc}aabc。如果 iii 为末尾， 则在末尾添加。 问最少需要多少次操作才能使 sss 有长度大于等于 kkk 的回文子串。
（图片来源网络，侵删）
