题意 给定 \(n\) 个只由 \(a,b\) 组成的字符串,保证两两不同. 要求从中选出尽可能多的字符串,使得选出的字符串中,任意一个字符串不是另一个的子串. 求最多能选多少并输出一个可行解. \(n \leq 750, \sum |S_i| \leq 10^6\) 传送门 思路 考虑根据包含关系建边,可以得到一张有向无环图,之后我们要求的是一个最大点集,两两不能到达.这就是祭祀. 即求最长反链,然后转化为最小链覆盖,再到传递闭包后的最大匹配,关于证明,ta没了. 接着来说一下如何输出方案.…

首先安慰自己:做的没集训队快很正常-- 很正常-- 做不完也很正常-- 很正常-- 全都不会做也很正常-- 很正常-- 表格 试题一 完成情况 试题二 完成情况 试题三 完成情况 cf549E cf674G arc103_f cf594E agc034_f agc030_d cf575E agc035_c agc026_f cf607E agc038_e agc030_c cf611G ✔ agc034_d agc024_f cf571E cf696F arc093_e cf573E cf704…

\(\checkmark\) 试题一 完成情况 试题二 完成情况 试题三 完成情况 cf549E cf674G arc103_f \(\checkmark\) cf594E agc034_f agc030_d cf575E agc035_c agc026_f cf607E agc038_e agc030_c cf611G agc034_d agc024_f cf571E cf696F arc093_e cf573E cf704E arc103_d cf627F agc035_d \(\check…