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