题意:给出n个病毒代码,判断是否有无限长度的代码满足:不包含任何病毒代码。
题解:
看到多字符串匹配,就想到AC自动机【这语气好奇怪
AC自动机建好fail指针,然后从根向下dfs查找,所有实节点都用flag标记,如果找到了一个不经过病毒路径的环,那么就存在无限长度代码满足不包含任何病毒代码
/**************************************************************
Problem: 2938
题意:给出n个病毒代码,判断是否有无限长度的代码满足:不包含任何病毒代码。
题解:
看到多字符串匹配,就想到AC自动机【这语气好奇怪
AC自动机建好fail指针,然后从根向下dfs查找,所有实节点都用flag标记,如果找到了一个不经过病毒路径的环,那么就存在无限长度代码满足不包含任何病毒代码
/**************************************************************
Problem: 2938