![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串/字典树Trie
字符串/字典树Trie
kelianlee
这个作者很懒,什么都没留下…
展开
-
统计难题 HDU - 1251(字典树Trie求前缀子串)
字典树Trie求前缀子串 #include <cstdio> #include <cstdlib> #include <cstring> const int MAXN = 26; struct Trie { // 代表当前节点可以延伸出的边,数量可变 Trie *Next[MAXN]; // 标记当前节点是否是保存信息的结尾,也可...原创 2019-05-22 23:57:57 · 159 阅读 · 0 评论 -
Phone List HDU - 1671(字典树Trie求前缀字符串)
题意 给你n个字符串问你在这些字符串中是否存在一个字符串是其他字符串的前缀 思路 字典树求前缀,注意指针字典树要释放内存。 #include <iostream> #include <cstring> #include <cstdio> using namespace std; struct Trie{ int cont; Tri...原创 2019-05-23 00:43:57 · 140 阅读 · 0 评论