CF961F k-substrings

题目

解法

显然是个 \(kmp\) 但是超时。

有个性质，对于一个字符串，左右两边删去一个字母，border最多减少2，因为原本border掐头去尾就可以变成新串的border。