摘要:
模板 阅读全文
摘要:
模板 阅读全文
摘要:
模板 阅读全文
摘要:
模板 阅读全文
摘要:
区间第k大,不修改模板 阅读全文
摘要:
数组版 指针版 阅读全文
摘要:
O(n)求字符串中的最长回文串的长度 阅读全文
摘要:
拓展kmp是对KMP算法的扩展,它解决如下问题: 定义母串S,和字串T,设S的长度为n,T的长度为m,求T与S的每一个后缀的最长公共前缀 其中next数组表示T[i,m-1]和T的最长公共前缀 阅读全文
摘要:
模板 阅读全文
摘要:
1 const int maxn = 1e5 + 7; 2 const int SIZE = 10;// 字符数量,如小写字母改为26,记得修改getid 3 4 struct Dictionary_tree{ 5 int cnt; 6 int next[maxn][SIZE]; 7 int val[maxn]; 8 9 void init(... 阅读全文