ZLTJohn的博客

题目描述通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增，在[1,n]中，一共有n个节点。 我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果是正确节点则为正确叶子，否则称为错误叶子。 莎缇拉要帮助昴到达贤者之塔，因此现在面临着存档位置设定的问题。为了让昴成长为英雄，因此一

题目描述给出n个字符串，表示基本词汇 m个字符串，表示禁忌词汇。 给定L，求用基本词汇凑出长度为L的不包含禁忌词汇的字符串方案数。 分析经典套路就是把当前的字符串信息转化为一些字符串算法的信息，那么设f[i][j]表示拼了i个字符，匹配到AC自动机的点j的方案数。复习AC自动机先要建出TRIE，然后再BFS求fail，不要一起求···这不是在线算法。 需要注意这道题中，假如一个点是非法节点，