摘要：因为一个字符串的任意字串都能表示成它的某个后缀的前缀，而且从 O出发到任意节点的路径都是从 O点到某个结束节点路径的一部分。也就是说任意从 O出发的路径都表示原字符串的后缀的一个前缀， 即原字符串的子串。 举例 一个字符串的子串[l,r]的Endpos就是它每次在字符串中出现时的末尾字符位置的集合。 阅读全文

摘要：LCP Lemma LCP(i,k)=min(LCP(i,j),LCP(j,k)) 对于任意1<=i<=j<=k<=n) LCP Theorem LCP(i,k)=min(LCP(j,j-1)) 对于任意1<=i<j<=k<=n LCP fucking important h[i]>=h[i-1]- 阅读全文

摘要：最小割最大流定理 网络流跑的是有向图 最小费用最大流本质是一种贪心 网络流重要的不是算法而是模型 网络流24题 飞行员配对方案问题：二分图匹配（最大流） 太空飞行计划问题：最大权闭合子图问题 阅读全文