P2167 [SDOI2009] Bill的挑战（状压 dp/二项式反演）

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