摘要：
我发誓这是第一个我没看题解自己想出来的动归题 感动吖！ 先将串按从短到长排序，如果lenx<leny就交换，（true）；如果不是就不交换，（false）； 以第i个单词为结束的最长可连接数，因为是线性，所以以已经处理好的单词数为状态转移，看此单词由它前边的哪一个f[j]接上构成新的f[i]最优。 阅读全文
摘要：
给了一个串，求最少填几个字母可以组成回文串，我们发现找到最中间的数后，其余只要不对称的都需要补（左边的补到右边，右边的补到左边所以=len-中间相同的子串），所以不如去求中间的子串，一减就可以了。 string：len=s1.size（）； char：len=strlen（）； 从一开始录入：sca 阅读全文