摘要：题意： 给你一个暴力匹配字符串公共前缀后缀的程序，为你对于某个字符串，暴力匹配的次数是多少。 题解： 使用扩展kmp构造extend数组，在扩展kmp中，设原串S和模式串T。 extend[i]表示T与S[i,n-1]的最长公共前缀。 在本题中，只需要将S，T均设为题目中输入的字符串即可，这样，ex 阅读全文