摘要：题意 给出一个字典，每个单词去掉元音字母 之后形成一个新字典。 先给出一个只有辅音组成的串，用原字典中的单词还原该串，若存在多种还原方式，输出还原后元音字母数量最多的那种，若依旧多种，则任意输出。 "传送门" 思路 ac自动机fail树上跑dp的一眼套路题。 总结一下遇到的坑： 1. 多个单词去掉元 阅读全文

摘要：题意 给定n个模式串，求目标串中出现了多少个模式串。 "传送门" 思路 AC自动机模版题。 Code cpp include using namespace std; const int maxn = 1e6+10; struct Ac { int tr[maxn][26], fail[maxn], 阅读全文

摘要：题意 给出大小为 $n$ 的字符串集合，给定字符串 $t$ ，求拆分 $t$ 的方案数，要求串 $t$ 拆分后每一个串都要是集合中的某个串。 _答案取模1e9+7_ 思路 对于一个串 $t$ 的第i个位置，如果他是某个串的结尾， 并且这个串之前的串也是个合法串，那么可进行dp转移，可用ac自动机的f 阅读全文

摘要：题意 AC自动机模版题。 "传送门" Code cpp include using namespace std; const int maxn = 1e6+10; int fail[maxn], e[maxn], tree[maxn][26], tot; void insert(char t) { 阅读全文