字典树
关注
分享
扫一扫
_奶酪
这个作者很懒，什么都没留下…
展开
-
【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 · 427 阅读 · 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 · 165 阅读 · 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 · 353 阅读 · 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 · 340 阅读 · 0 评论