随笔分类 -  模板

摘要：扩展KMP： 给出模板串A和子串B，长度分别为lenA和lenB，要求在线性时间内，对于每个A[i]（0 k，所以又有A[i..p] == B[i - k..p - k]，设L = next[i - k]，则根据next的定义有B[0..L - 1] == B[i - k..i - k + L - 1]。 考虑i - k + L - 1与p - k的关系： （1）i - k ... 阅读全文

摘要：选自Mr.kuang http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html /* * pku3461(Oulipo), hdu1711(Number Sequence) * 这个模板 字符串是从0开始的 * Next数组是从1开始的 */#include #include using namespace std; const... 阅读全文