Asia Hong Kong Regional Contest 2016 J Taboo(level 3)(ac自动机+dfs/dp)
题目链接题意:给你n个串,让你找出最长的串s,使得这n个串都不是s的子串。串只由0,1组成如果串可以是无穷长,输出-1解析:一开始看的时候没有怎么深入想,后来赛后看了题解。发现是ac自动机,后来看自己以前做的ac自动机的题目,发现有做到过类似的....都是给你n个串,让你构造不包含这个n个串的一个串。这道题构造出ac自动机,你在ac自动机上跑就可以了。一开始还没搞清楚ac自动机的两个版本的区别——