kmp+dp做法是可以达到绿题难度的，并且本题被放在官方题单的字符串进阶中，使用kmp作为正解更合适。