摘要: 题目链接 题解 可以发现,字符串子序列并集的大小即为 \(f\) 函数,并集可以由交集容斥得出,因此考虑交集。对于字符串 \(s_i\) ,\(f(s_i)=\sum\limits_{x='a'}^{'z'}(cnt_{i,x}+1)\),其中 \(cnt_{i,x}\) 表示字符 \(x\) 在 阅读全文
posted @ 2022-03-18 09:01 violet_holmes 阅读(69) 评论(1) 推荐(0) 编辑