摘要：
P2322 [HNOI2006]最短母串问题 AC自动机+bfs 题目要求：在AC自动机建的Trie图上找到一条最短链，包含所有带结尾标记的点 因为n<12，所以我们可以用二进制保存状态：某个带结尾标记的点是否被处理到。 把编号为 i 的结尾标记设为2^(i-1) 然后跑一遍bfs，如果跑到某个点结 阅读全文
posted @ 2018-09-11 10:02
kafuuchino
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号