摘要: 对于字典树和01字典树的一点理解: 首先,字典树建树的过程就是按照每个数的前缀来的,如果你要存储一个全小写字母字符串,那么这个树每一个节点最多26个节点,这样的话,如果要找特定的单词的话,按照建树的方式找就可以了。 然后是01字典树,这个树在处理一些异或问题的时候特别好用,首先在存储一个树的过程中, 阅读全文
posted @ 2018-12-22 20:08 Let_Life_Stop 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/276379#problem/J 感觉讲的很好的一篇博客:https://subetter.com/articles/extended-kmp-algorithm.html 题目大意:这是一个编译密码的题目,首先给你26个字母分别 阅读全文
posted @ 2018-12-22 12:03 Let_Life_Stop 阅读(173) 评论(0) 推荐(0) 编辑