标签:Trie

OI

[POJ3630][HDU1671]Phone List[Trie]

cgazn阅读(174)评论(0)赞(0)

题面 这是一道Trie树模板题. Trie树也叫字典树, 采用类似字典一样的索引方法, 把边看做字符, 把多条字符串建立成树, 达到字符串快速检索, 资瓷插入和查找两个操作. Trie树的思想一句话概括就是相同的前缀共用同一条链, 在不同的...