tju_virus的专栏

这个题是AC自动机的模板题，尽情的享受吧 愿有一天能有人写出自动AC机，让我们无尽的AC吧 #include #include #include #include using namespace std; const int M = 500010; const int N = 1000010; const int MAX_N = 26; struct TrieNode {

这是一道AC自动机与dp结合的题目。 每个单词有一个权值，把一个长的单词分解成所给的几个单词，并要求尽量使所得到的权值最大，如果不能分解成所给的几个单词输出-1。 用dp[i] 表示到i个位置以前的单词分解所能得到的最大权值。那么当我们用ac自动机匹配到一个单词时就要更新 dp[pts+1] = max(dp[pts+1],dp[pts+1 - tmp->cnt] + tmp->value)