2020年2月22日
[BZOJ1195] [HNOI2006] 最短母串(AC自动机+状压bfs)
摘要： [BZOJ1195] [HNOI2006] 最短母串(AC自动机+状压bfs) 题面 给定n个字符串(S1,S2...Sn),要求找到一个最短的字符串T,使得这n个字符串都包含这个字符串 $n \leq 12,|S| \leq 50$ 分析 在自动机上bfs,bfs的深度就是字符串长度。$n$很小， 阅读全文
posted @ 2020-02-22 19:30 birchtree 阅读(112) 评论(0) 推荐(0) 编辑