摘要：
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串，问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种？ 分析 : 与 POJ 2778 非常相似的一道题目，如果没有做过就尝试去了解一下，再回过头来看这道题就轻松很多了，是一类题型。先构造出 Trie 图方便进行状态转移，这与在 P 阅读全文
摘要：
题意 : 长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这里就不考虑单词是否有实际意义。 比如一共有2个词根 aa 和 ab ，则可能存在104个长度不超过3的单词，分别为(2个) aa,ab, (26个)aaa,aab,aac...aaz, (26个)aba,abb 阅读全文
摘要：
题意 : 给出一些病毒串，问你由ATGC构成的长度为 n 且不包含这些病毒串的个数有多少个 分析 : 这题搞了我真特么久啊，首先你需要知道的前置技能包括 AC自动机、构建Trie图、矩阵快速幂，其中矩阵快速幂和AC自动机可能都熟悉，但是这题为什么和矩阵有关系？Trie图是什么呢？好像只听说过Trie 阅读全文
摘要：
模板 #include<queue> #include<stdio.h> #include<string.h> using namespace std; const int Max_Tot = 5e5 + 10; const int Max_Len = 1e6 + 10; const int Let 阅读全文
摘要：
题意 : 给出一颗无向边构成的树，每一条边都有一个边权，叫你选出一条路，使得此路所有的边的异或值最大。 分析 : 暴力是不可能暴力的，这辈子不可能暴力，那么来冷静分析一下如何去做。假设现在答案的异或值的最大的路的起点和终点分别为 a、b，这个异或值为了方便我用 ⊕(a, b) 表示，那么接下来有一个 阅读全文
摘要：
题意 : 度熊手上有一本神奇的字典，你可以在它里面做如下三个操作：1、insert : 往神奇字典中插入一个单词2、delete: 在神奇字典中删除所有前缀等于给定字符串的单词3、search: 查询是否在神奇字典中有一个字符串的前缀等于给定的字符串 分析 : 利用字典树，插入操作时对于每一个节点的 阅读全文
摘要：
模板 : const int Bit = 32; struct Trie { Trie *ch[2]; LL v; inline void init(){ for(int i=0; i<2; i++) this->ch[i] = NULL; this->v = -1; } }; Trie *root 阅读全文
摘要：
题意 : 给你 w 个单词以及他们的频率，现在给出模拟 9 键打字的一串数字，要你在其模拟打字的过程中给出不同长度的提示词，出现的提示词应当是之前频率最高的，当然提示词不需要完整的，也可以是 w 个单词出现最多次数的前缀。 分析 : 利用字典树存储这 w 个单词，然后给每一个结点的权值赋上其单词出现 阅读全文
摘要：
模板 : #include<string.h> #include<stdio.h> #include<malloc.h> #include<iostream> #include<algorithm> using namespace std; const int maxn = 26; struct T 阅读全文
摘要：
题意 : 现有一字符串S，要求在S中找到最长的子串E，使得S满足格式“EAEBE”，其中A，B可以为任意的S子串。也就是说子串E既是S的前缀也是S的后缀，同时还在S中间出现，但不与前缀E与后缀E重叠。 分析 : 使用KMP的Next数组的特点，我们能够找出字符串所有相同的前后缀，即递推 Next[ 阅读全文