摘要：
首先，如果排列确定，那么就可以组合学解决了，不过排列数很多，显然不能枚举。 我们发现如果区间不能重叠的话，总长度减去所有区间长度就是能用的多余格子数。 然而相邻区间可以重叠较小区间一半的长度，因此这些长度就可以作为额外的多余格子！ 因此，我们发现，确定排列的目的是确定有多少多余的格子能用。 考虑把魔 阅读全文
摘要：
KMP还是有点用处的嘛qwq 对于小写字母，修改其为前一个这个小写字母和它的距离 然后跑KMP就行了 跑得飞快 阅读全文