摘要： 下面这个博客里有一些神奇的模板：http://blog.sina.com.cn/s/blog_82462ac30100y17u.html里面包含了线性的数论算法，可以在线性的时间内实现：1.筛出素数2.求出每个数包含的素数个数3.求出每个数的因子个数4.求出欧拉函数5.求出约数和我对数论的理解就只能... 阅读全文

摘要： 今天是字符串填坑的一天,首先填的第一个坑是扩展KMP。总结一下KMP和扩展KMP的区别。在这里s是主串，t是模式串。KMP可以求出的是以s[i]为结尾的串和 t前缀匹配的最长的长度。假如这个长度是L的话，则：s[i-L+1...i]=t[0...L]而所谓的失配指针f[i]指的就是当前i点失配时要匹... 阅读全文