摘要：
题意:给你n(n<=10000)个字符串,每个字符串的长度不超过30,可以选择两个非空前缀把它们拼起来得到一个字符串(这两个前缀可以来自同一个字符串,也可以是同一个字符串的同一个非空前缀),问得到的所有字符串中有多少个本质不同的字符串. 首先看到一堆字符串的前缀我们就可以想AC自动机,这个题意看上去 阅读全文
摘要：
题意是裸的二分图关键点(必然在二分图最大匹配中出现的点).比较经典的做法在cyb15年的论文里有： 前几天写jzoj5007的时候脑补了一种基于最小割可行边的做法:考虑用最大流求解二分图匹配.如果某个点必须在最大匹配中出现,相当于删去这个点后最大匹配数目减少,即删去这个点和源/汇点的连边后剩下的网络 阅读全文