[ABC359D]
https://www.luogu.com.cn/problem/AT_abc359_d
状态 \(f[i][S]\) 表示前 \(i\) 个字符，最后 \(k\) 个字符的集合为 \(S\)（A0B1，映射成二进制）。
转移考虑最后加入 \(A,B\) 即可。
这个状态是因为每次多一个字符只会影响最后的一个串，所以用判断就可以了。
需要预处理出 \(f[K][S]\) 以及 \(S\) 的所有合法可能。
复杂度 \(O(2^K\times K+2^K\times N)\)。
