2018年7月28日
Trie树的小应用——Chemist
摘要： 题意（自己编的）： 给你一篇文章，包含n个长度为Si的单词，然后给你m组询问，每次询问一个单词在这篇文章中作为单词前缀出现的次数。n <=10^6,m<=10^6,Si<=100。 还是用字典树，在插入的时候记录每一个节点被访问的次数，在查找的时候用指针p找到当前单词，这个单词的最后一个字母到的节点 阅读全文
posted @ 2018-07-28 14:35 cellur925&Chemist 阅读(133) 评论(0) 推荐(0) 编辑