看着像是kmp诶，可以看一下lc459的kmp解法，不知道能不能用到