happybob

摘要： 容易发现可以直接转化成费用流模型。将学生分在一边，两个团队分在一边，就是一个二分图上的东西。由于 n≤3000n \leq 3000n≤3000，右边只有 222 个点，所以直接费用流应该是可过的。但是我们考虑更优的做法。 既然可以转化成费用流，不妨考虑模拟费用流。我们考虑增广路的实际意义有可能是以 阅读全文

摘要： 考虑枚举三个字符串的全排列，设为 x,y,zx,y,zx,y,z。 分类讨论： 若 yyy 是 xxx 的子串： 若 zzz 是 xxx 的子串，最短的长度为 xxx 的长度。 否则找到 zzz 的最长前缀，满足其是 xxx 的后缀。 否则： 找到 yyy 的最长前缀，满足其是 xxx 的后缀。 设 阅读全文