摘要：最小表示法（poj1509） sg函数（hdu1848） 树hash(bzoj4337) 笛卡尔树（poj1785） StoerWagner（poj2914） 最小割树（bzoj2229） 平面曼哈顿距离最小生成树 对于每个点，以它为中心把平面平均分成八个，每个面里面找一个距离它最近的点连一条边，然 阅读全文

摘要：行列式和矩阵树定理一直没学通，学了又忘，只得重学一下。 行列式： $det(A)=det(A^T)$ => 行列式的行和列是等价的 两行互换行列式变号 上(下)三角矩阵行列式为对角线乘积 斜上(下)三角矩阵为斜对角线乘积$\times (-1)^{\frac{n(n-1)}{2}}$ 一行乘k，行列 阅读全文

摘要：KMP、AC自动机、后缀数组、后缀自动机、manacher、回文自动机 KMP AC自动机(bzoj3530) 后缀数组、manacher(0103练习题T3，和去年省选D2T3很像，但不用本质不同，而且简单很多，用后缀数组和马拉车预处理lcp和以i为开头的回文串(放到树状数组里)） 2018031 阅读全文

摘要：好久没有更blog了啊。。。 对于一个给定长度为N的字符串，求它的第K小子串是什么。 这是一个SAM的模板题。 我好弱啊这个时候才开始学SAM，才会用指针。 要维护3个东西：每个状态right集合的大小、每个状态能到达的所有状态的right集合总大小、每个状态能到达的所有状态数 我没有判-1的情况反 阅读全文