Daily Archives: 2015年11月10日

POJ 3415 Common Substrings (后缀数组,单调栈优化)

给出两个串,定义f(i, j, k)表示A[i…..i + k – 1] = B[j& …

Trie

最近整理了一下字典树的静态模板

 

POJ 2185 Milking Grid (最小覆盖矩阵,kmp)

一个字符矩阵求最小覆盖矩阵,最小覆盖矩阵即最小覆盖子串的扩展,最小覆盖子串长度 = len – n …

2015ACM/ICPC亚洲区沈阳站_部分题解

Problem B – Bazinga 给出n个子串,然后求编号最大的si满足[1, i -1]存 …