正解:$dp$+$AC$自动机+搜索
解题报告:
传送门$QwQ$
首先显然先建个$AC$自动机,然后考虑设$f_{i,j,k}$表示长度为$i$,现在在$AC$自动机的第$j$个位置,已经表示出来的串的状态为$k$的方案数,直接转移就好.
然后考虑输出方案.首先一定不存在可以随便填的位置.
挺显然的随便说下昂,首先如果有一个可以随便填的位置,就有26种可能.然后可以给这个位置和字符串交换位置,就至少有2种可能,这时候就已经至少有$2\times 26=52$了,所以一定不存在可以随便填的位置.
所以直接$O(!n)$爆搜$QwQ$,$over$
大概是这样儿的,如果有细节我打完代码再来$upd$