摘要：
OJ题号： 洛谷2922 思路： 字典树，每个结点记录经过该节点的字符串数cnt和以该结点结尾的字符串数量val。 每次询问时累加经过节点的val值和结尾结点的cnt值。 阅读全文
摘要：
思路： KMP模板。 阅读全文
摘要：
OJ题号： BZOJ1834、洛谷2604 思路： 对于第一问，直接跑一遍最大流即可。 对于第二问，将每条边分成两种情况，即将每条边拆成两个： 不需扩容，即残量大于零时，相当于这条边费用为$0$； 需要扩容，即残量等于零时，可以扩容很多次，将残量设为$inf$或者$k$（实际上最多扩容$k$次）。 阅读全文
摘要：
OJ题号： BZOJ1070、洛谷2053 思路： 最初的爆零解法： 每个工人向$S$连一条容量为$inf$、费用为$0$的边，（每个工人可以修很多车） 每个工人向每辆车连一条容量为$1$，费用等于题目描述的边，（一个工人只能修一次同一辆车） 每辆车向$T$连一条容量为$1$，费用为$0$的边。（每 阅读全文