P2167[SDOI2009]Bill的挑战状压dp/二项式反演先说状压，考虑怎么刻画\(S\)和\(T\)匹配这个东西。实质上就是从前往后匹配每一位，直到哪一位不匹配了，那么就不匹配，也就是每一位字符匹配的并集。同样，对于多个串的匹配，设第\(i\)位字符为\(j\)时匹配的串集合为\(g_{i,j}\)，对

一道很妙的状压dp，差不过做过才会，数组设置的很妙也很难我们对T字符串进行考虑首先T字符串每一位只能是小写字母。所以我们可以先预处理T字符串每一位为某个小写字母

本周总结：《算法竞赛》5.3、5.4，《算法竞赛进阶指南》0x56、0x5C、靠队友录屏白嫖了namomocamp的内容。大方向：动态规划小专题：数位DP、状压DP题目完成情况：div2、abc各

【题解】P2167[SDOI2009]Bill的挑战挺好的一道状压DP。可惜我脑子有病。（）题目链接P2167[SDOI2009]Bill的挑战](https://www.luogu.com.cn/problem/P3225)题意概述