trie
文章平均质量分 76
罗旅洲
Hello World!
展开
-
Educational Codeforces Round 103 E题 Pattern Matching (字典树+拓扑排序)
传送门题意有n个模式串与m个字符串,长度均为k。要求重新排序模式串使得第iii个字符串依次匹配模式串,第一个被匹配的模式串排序前编号为mtimt_imti。字符串均由小写字母组成,模式串由小写字母和下划线组成,下划线可以和任意字母匹配。问:是否存在一种排序方式满足要求,若能则输出任意一种方式。数据范围1≤n≤105 1\leq n\leq 10^51≤n≤1051≤m≤105 1\leq m\leq 10^51≤m≤1051≤k≤4 1\leq k\leq 41≤k≤41≤mti≤n 1原创 2021-02-03 16:43:06 · 200 阅读 · 0 评论 -
TRIE(字典树)模板
/* 给一个不用指针,用链式前向星写的TRIE,当初只为省空间*/#include#include#include#include#include#define For(i,a,b) for(register int i=a;i<=b;++i)#define Rep(i,a,b) for(register int i=a;i>=b;--i)const int maxx=5000原创 2017-08-20 22:17:41 · 318 阅读 · 0 评论 -
USACO最长前缀(trie练习题)
点我题目描述在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现(如下例中BBC就没有出现)。举个例子,序列 ABABACA原创 2017-08-23 20:13:08 · 1018 阅读 · 0 评论