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≤105 1≤m≤105 1\leq m\leq 10^51≤m≤105 1≤k≤4 1\leq k\leq 41≤k≤4 1≤mti≤n 1原创 2021-02-03 16:43:06 · 196 阅读 · 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 · 312 阅读 · 0 评论 -
USACO最长前缀(trie练习题)
点我 题目描述 在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的。生物学家对于把长的序列分解成较短的序列(即元素)很感兴趣。 如果一个集合 P 中的元素可以通过串联(元素可以重复使用,相当于 Pascal 中的 “+” 运算符)组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素。元素不一定要全部出现(如下例中BBC就没有出现)。举个例子,序列 ABABACA原创 2017-08-23 20:13:08 · 1011 阅读 · 0 评论