第一反应是扩展KMP，这种字符串后缀的题很多都是扩展KMP，但是我自己去试了一下最后几个case超时了，按理说扩展KMP在这里是O(n^2)应该是可以擦边过的，可能常数比较大。。另外这题力扣分数2400+，感觉是在故意难为你