Welcome to my garden.

其实就是在一颗Trie树上把多个字符串用类似于next数组的fail指针连成一个大的KMP。让被匹配的串不退回。

最大流加最短路，每次都找代价最小的增广路。

二分图上的大暴力，因为贡献都为一，所以前面的能换就换，不能换就放弃当前节点。

建立在dfs序和时间戳上的各种操作，重点理解两者的定义和之间的关系。