摘要： 题意：求匹配串在文本中出现次数，KMP应用，理解了就OK了，每次匹配成功就累加次数，开始的时候超时，由于在处理每次成功的时候让i=i-len2+1,相当于回溯了，后来一想，本次成功，相当于“失败”，i不动，j需要用哪里来匹配？当然是next{j}!嘛（此处j=len2）。第一次真正敲kmp，完全根据... 阅读全文

摘要： 题意：求一个字符串所有的前缀和后缀相同的情况，每个情况输出长度，如 ababcababababcabab ：2 4 9 18思路：next数组应用，利用j=nxet[i],i之前与开头相同的字符串长度，每求一次next[j]，可得一次答案，反复求即可，逆序输出。#include //1A,172M... 阅读全文