2020年8月21日
trie树--Shortest Prefixes
摘要： *传送 *题意：给出一系列相似的单词，问最少到第几位，才能完全区分他们并输出 即使看到题的时候还没有写过trie树，但是第一反应就是，trie树记录每一位有多少单词经过，到等于1恰好截止 trie树流程：trie树分为建树和查找，建树一般没什么区别，从0开始为根节点，如果当前节点的子节点没有想要的字 阅读全文
posted @ 2020-08-21 17:18 小又又 阅读(77) 评论(0) 推荐(0) 编辑