LG 2322 [HNOI2006]最短母串问题

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转$n\le12$设$f[sta][x]$表示状态为$sta$,当前位置为$x$的情况下最短的(字典序最小)$f[sta][y]=\min(f[sta'][x]+cost)$看到这个可以联想到 AC 自动机和最短路(貌似是最短哈密顿路径?)每个字符串长度都小于$50$,如果用 AC 自动机可能就核弹打蚊子了……