摘要：【题目描述】【思路】假设现在有一个位置 pospospos ，其前缀已经出现一次即 [0,pos−1][0,pos-1][0,pos−1] 这个前缀已经出现了一次，现在考虑一下 next[pos]next[pos]next[pos] 的意义，其实就是包含在... 阅读全文

摘要：题目链接 https://cn.vjudge.net/problem/UVALive-3026【题意】 给定长度为n的字符串，n#includeusing namespace std;const int maxn=1000050;int lenp;char ... 阅读全文

摘要：KMP算法用于字符串匹配，有两个字符串s,p，一个是文本串s，另一个是模式串p，现在要查找模式串p在文本串s中首次出现的位置是多少。暴力匹配的算法很容易想到，但是时间复杂度太高，运用KMP算法可以很好地解决这个问题。 算法详解 从头... 阅读全文