一看题解好像全是状压DP,那么我就来补充一个容斥写法吧 乍一看,好像是水题,枚举选哪k个串,然后判断 1,如果这k个串中至少两个串某位置确定且不相同,答案显然为02,如果这个位置只被有且仅有一个串确定,这个位置就唯一确定了3,否则这个位置有26种不同填数情况,统计答案时只要用乘法原理搞一下就行 但是容易想到,这样做是有问题的,以样例的第一组数据为例我们选定串1,2,然后发现第四个位置确定是r,其他位置任选,但是无论我们构造出怎样的串,T总是可以同时匹配串3的 考虑容斥掉这些匹配到更多串的方案 首…