摘要: P2167 [SDOI2009] Bill的挑战 一种与众不同的做法。 暴力容斥。要求与刚好 \(k\) 个字符串匹配,考虑处理 \(f_s\) 表示与 \(s\) 集合中这些串都匹配的 \(T\) 的个数,则答案: \[\sum_{s\in\text{U}\ \wedge\ |s|=k\ } \s 阅读全文
posted @ 2024-01-13 10:28 CWzwz 阅读(5) 评论(0) 推荐(0) 编辑