摘要：
神仙题qwq 当时在某校听梁大讲课就没听懂qaq 又研究了一下Claris的题解发现好像还阔以qwq 我们可以很自然地想到回文自动机 我们令f[x]表示回文自动机上的节点x最少需要f[x]个操作 可以发现有这样几种转移 f[x]=len[x]（len[x]&1==1） f[x]=len[x]/2+1 阅读全文
摘要：
好题！ 又学习了一下kmp的用途qwq 我们观察到n非常小 所以肯定可以通过一些东西来求第i个字符串后面接第j个字符串最少需要接几个字符 那就是最长的i的后缀和j的前缀相同的长度 那么我们可以用f[i][j]表示len[j]-x [x表示上面的那个长度] 然后我们现在就是要求走k步的最小长度和 有个 阅读全文