随笔分类 -  字典树trie

摘要:题目 题目 做法 我们把每个单词反过来,然后如果$st[i]$是$st[j]$的前缀,且不存在$st[k]$是$st[j]$的前缀,且$st[i]$是$st[k]$的前缀,那么$i$是$j$的父亲,显然这样构造不存在环,且是一个森林。(构造方法:字典树) 不难发现,如果你每个点都等着祖先拿完再拿(拿 阅读全文
posted @ 2020-10-26 16:49 敌敌畏58 阅读(94) 评论(0) 推荐(0)
摘要:按照一本通往下学,学到吐血了。。。 "例题1" 字典树模板题吗。 先讲讲字典树: 给出代码(太简单了。。。)! "练习三" 建立信息为字典树,两个附加权值,代表被经过的次数和作为结尾的次数。 那密码进行统计。。。 怎么统计自己想~~或看代码~~ cpp include include include 阅读全文
posted @ 2018-11-16 21:37 敌敌畏58 阅读(185) 评论(0) 推荐(0)