摘要：
最小表示法（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 阅读全文