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