latstars的博客

题意：给定n个禁止串，问不包含禁止串作为子串的字符串的最长长度，如何长度可以无穷大或者为0输出No思路：在AC自动机上进行DP，dp[u]代表当前这个结点为起点（代表已经匹配了的字符串的后缀），最多能够匹配多少个字符，然后resstr[u]代表最多能够匹配的字典序最大的字符串，然后就直接dfs一遍，每次转移的时候要注意不能够进入到禁止节点，同时我们也知道有可能一个节点对应字符串的后缀是禁止字符串，

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>using namespace std;const int SIGMA_SIZE=6;const int MAXNODE=100+20;const int maxn=12;int i

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#include<queue>#include<vector>#include<string>using namespace std;const int SIGMA_SIZE=26;const int MAXNO