摘要: 一个清晰的思路就是状压dp;不过也有AC自动机+BFS的做法 Description 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,„,Sn)都是T的子串。 给定n个字符串(S1,S2,„,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1 阅读全文
posted @ 2018-09-18 19:49 AntiQuality 阅读(244) 评论(0) 推荐(0) 编辑