其实就是我看到了http://uoj.ac/submission/151390 ,于是想把他$hack$了..

$hack$它实际上就是要找到一个$a$,使得$\sum_{i} a_{i}*w^{i}=0(mod D)$

($w$指的就是里面的那个$613613$那个东西,不知道叫什么;$D$就是指模数)

如果$w$跟字符集大小一样的话其实$hack$是很方便的,只要把$D$转化成$w$进制就行了.

不然的话我就只会暴力了..

把它转化成背包问题,然后用$bitset$优化

因为这人模数太大了,数组也开不下,所以要输出方案的话就得多用一个答案长度的时间.

需要跑几分钟.

($stl$的$bitset$在$n=2333333333$时会$re$,我猜是因为它是用$int$存储的,然后变成负数了)

(找到串使得会被误判成和$aaa..aa$相同后还得做些操作)

(话说重测后发生了一些神奇的事情..比如我从$23ms$变成了$8ms$,排行榜上的顺序也发生了一些变化)