摘要： 题意 "题目链接" 给出一个带权有向图，选出n + 1n+1条链，问能否全部点覆盖，如果不能，问不能覆盖的点权最小值最大是多少 Sol ~~TJOI怎么净出板子题~~ 二分答案之后直接二分图匹配check一下。 多读读题就会发现题目要求的就是可相交的最小路径覆盖，那么按照套路先floyd一遍，如果能 阅读全文

摘要： 题意 "题目链接" Sol $f[i][j]$表示匹配到第$i$个串，当前在主串的第$j$个位置 转移的时候判断一下是否可行就行了。随便一个能搞字符串匹配的算法都能过 复杂度$O(|S| K a_i)$ cpp include define Pair pair define MP(x, y) mak 阅读全文