博客
归档
友链
关于
博客
归档
友链
关于
BZOJ 1195 [HNOI2006]最短母串
首先,观察到 n≤12n \le 12n≤12 ,可以想到状压,我们用 f(u,sta)f(u,sta)f(u,sta) 表示可不可能走到 AC 自动机上节点 iii ,并且状态为 stastasta 的字符串已经是现在串的字串。并且,通过 BFS ,我们可以保证串的长度最短。 关键在于如何找出方案,我们记录 pre(u,sta)pre(u,sta)pre(u,sta) 二元组,代表 f(u...
2020-02-20
阅读全文