摘要： 1 2 3 4 5 总和为:56/2=15; 1 3 6 10 15 总和为:567/3!=35 1 4 10 20 35 总和为:5678/4!=70 所以对于这样的序列的累加和有这样的规律: 1.k(k+1)/2 2.k(k+1)(k+2)/3! 3.k(k+1)(k+2)(k+3)/4! 4. 阅读全文

摘要： 需要解决的问题: 如果要用哈希统计从s中每一位字符开始最多可以匹配多少位p中的字符,需要用到二分查找,此时时间复杂度为O(nlogm+m),其中n表示s的长度,m表示p的长度 更好的方法? 扩展KMP(Z函数),能够以线性的时间复杂度求出一个字符串s和它的任意后缀s[i]……s[n]的最长公共前缀的 阅读全文