在下觉得今天不是个练习KMP的好日子
下次吧
一辈子学不会KMP
至于那个rolling hash
我们祝他幸福
def countPrefixSuffixPairs(self, words: List[str]) -> int:
ans = 0
for i in range(len(words)):
for j in range(i+1, len(words)):
if len(words[i])<=len(words[j]) and
words[i]==words[j][:len(words[i])] and words[i]==words[j][-len(words[i]):]:
ans += 1
return ans