摘要：tag:序列自动机，状压dp 一眼看上去感觉不太好做，实际上可以枚举所有串，然后问题就变为统计一个串是多少个串的子序列。 可以构建一个子序列自动机，然后将初始状态(给出的字符串)设为 \(1\)，再跑一个dp即可。 状态定义如下： \(f[len][S]\) 用一个01串表示状态 开头一个1，用来表 阅读全文