HDU 1251 入门字典树
题意: 给出一些单词, 再询问一些单词是之前那些单词的多少个的前缀.
字典树:
x表示整个字典树的第几个节点, c表示这个字符串第x个节点处是c字符. trie表示下一个字符是几号节点.
每个节点只能由一个节点的某个字符得到, 每个节点的每个字符都有可能连接到一个节点, 所以这是一个树.
当这个树满时, 空间是26^len.
对于这个题, 每个节点储存走到过这个节点的上一节点的字符串个...
原创
2019-07-17 17:34:18 ·
122 阅读 ·
0 评论
关注
分享
扫一扫