先考虑k≤8，字典序类问题使用逐位确定。状态为使用过的几种字符分别使用了多少次，状态数≤(k +1)!。预处理时需要再记录前一个使用的是哪个字符。

当k>8时，每次输出一串形如ababab...baba的前缀，可以把k减小2。