![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字典树
_奶酪
这个作者很懒,什么都没留下…
展开
-
【LA3942】Remember the World(初识前缀树Trie----模版题 + dp)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1943(为什么我注册不了QAQ)知识储备Trie(前缀树/字典树):保存字符串的集合,如图ch[i][j]表示结点i编号为j的子结点,va...原创 2019-04-13 10:18:54 · 385 阅读 · 2 评论 -
【HDU1251+POJ2001+POJ3630】单词前缀问题整理
hdu1251题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1251统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 65063Accepted Submission...原创 2019-07-02 22:03:20 · 141 阅读 · 0 评论 -
【HUD2072】单词数(字典树-统计一句话中不同单词的个数)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=2072单词数Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 77401Accepted Submission(s): 1955...原创 2019-07-02 23:36:05 · 324 阅读 · 0 评论 -
【HDU1277】全文检索(ac自动机/字典树)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1277题目: 全文检索Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Jav...原创 2019-07-05 15:21:37 · 320 阅读 · 0 评论