随笔分类 -  算法—状态压缩

BZOJ1195[HNOI2006]最短母串——AC自动机+BFS+状态压缩
摘要：题目描述 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 输入 第一行是一个正整数n（n<=12）， 阅读全文
posted @ 2018-06-11 20:19 The_Virtuoso 阅读(342) 评论(0) 推荐(1)