字典树
文章平均质量分 73
mockX
这个作者很懒,什么都没留下…
展开
-
【2018计蒜之道】第二场 阿里巴巴的手机代理商(中等)
题目:https://nanti.jisuanke.com/t/26986 解题思路:前面增删查都是很基础的东西,改的话确实有不少需要注意的地方。 官方题解给出的是将单词逆序存储,因为改的是后缀。 基本的思路是查询到需要替换的后缀s1,然后查询被替换的后缀s2,根据题意判断非法条件。在合法的情况下,将s1的后续节点连到s2上,然后将s1的后续节点删除。之后将源点到s1和s2的路径上的数据分别...原创 2018-05-21 14:33:50 · 269 阅读 · 0 评论 -
Trie树(HDU 1251+1075)
Trie树有一些特性: 1)根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2)从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。 3)每个节点的所有子节点包含的字符都不相同。 4)如果字符的种数为n,则每个结点的出度为n,这也是空间换时间的体现,浪费了很多的空间。 5)插入查找的复杂度为O(n),n为字符串长度。 怎么说呢。Trie树其实是把单词(以单词为...原创 2018-05-18 21:41:20 · 216 阅读 · 0 评论