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