kZjPBD.jpg
2019年2月15日
[HNOI2006]最短母串问题 （ac自动鸡+状压+bfs)
摘要： Description 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。 Input 第一行是一个正整 阅读全文
posted @ 2019-02-15 09:51 Through_The_Night 阅读(123) 评论(0) 推荐(0)