摘要：
这只是个人小结，没啥大意义。 后缀数组 其实就是通过把字符串的所有后缀排序来实现一些东西。 后缀排序可以用倍增+双关键字来实现。 然后排完之后可以求出height数组，然后就可以用RMQ求LCA了。 后缀自动机 各种复杂度都是线性的，非常优秀。 原理：把具有相同right集合的状态缩成一个点，这个点 阅读全文
摘要：
最大流 dinic算法：每次增广出长度一样的若干条路径，用朴素的bfs和dfs实现。 费用流 EK算法：每次找出一条费用最小的流量跑走，这样可以保证最后一定是最大流且此时费用最小。 zkw费用流：不会，留坑代填。 最小割：给定一张图，问使源点和汇点不连通的最小代价，可以证明这是最大流。 最小割树：一 阅读全文