摘要：
拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i]表示T与S[i,n-1]的最长公共前缀，要求出所有extend[i](0<=i<n)。 注意到，如果有一个位置ex 阅读全文
摘要：
很不错的一个题（注意string会超时） 题意：给你n串字符串，问你两两匹配形成n*n串字符串中有多少个回文串 题解：我们首先需要想到多串字符串存储需要trie树（关键），然后我们正序插入倒序匹配就可以O（len）找到回文串个数了。 但是如果每次直接查询到结尾的话会漏掉两种情况 如： 1：a 与 b 阅读全文
摘要：
题意：给你一串n个数，求出循环来看一阶差的最小字典序：数字串看成一个顺时针的环，从某一点开始顺时针循环整个环，保证字典序最小就是答案 例如给你 2 1 3 就会得到（1-2+8 注意题意负数需要加8） （3-1） （2-3+8）-> 7 2 7 答案就是2 7 7。 典型的最小表示法。线性时间内求出 阅读全文