P2167

一道很妙的状压dp，差不过做过才会，数组设置的很妙也很难 我们对 T 字符串进行考虑 首先T字符串每一位 只能是小写字母。 所以我们可以先预处理 T字符串每一位 为某个小写字母时，对应到S字符串集里面，能匹配那些S字符 令f[ i ][ j ]为T字符串第 i 位，为 j 小写字母时，对应到S字符串 ......