shm的博客

摘要： 赛时唐爆了。 发现题目中是 存在至少一个不是，非常奇怪。 于是考虑怎么样才可以满足。 令 \(s_{[x,y]}\) 是长度为 \(k\) 的回文串，显然 \(s\) 不是 \(k\)-好的充要条件是 \(s_{[x+1,y+1]}, s_{[x+2,y+2]},\cdots\) 都是 回文字符串。 阅读全文