该文被密码保护。

摘要：首先用背包算出后 $i$ 个字符串能拼成的长度。 考虑从前往后 dp 出每个长度的字典序最小的字符串。设 $f_{i,j}$ 表示前 $i$ 个字符串拼成的长度为 $j$ 的字典序最小的字符串。显然 $f_{i,j}$ 只有在 $i+1\sim n$ 这些字符串能拼成长度为 $k-j$ 的串时才有值 阅读全文

摘要：一个好想但不好写的做法，不需要用自动机。 容易发现，如果相邻两个位置一个是 A，一个是 B，那么从 $0$ 到 $n$ 的路径一定会经过这两个位置中的一个。并且 $0$ 到这两个位置的最短路差 $\le 1$（因为可以互相走）。 那就可以根据这个来 dp。设 $f_{i,j,0/1,-1/0-1}$ 阅读全文