随笔分类 -  字符串~Trie

摘要：Trie树 【题目链接】 " Trie树 " &题意： 输入 输入的第一行为一个正整数n，表示词典的大小，其后n行，每一行一个单词（不保证是英文单词，也有可能是火星文单词哦），单词由不超过10个的小写英文字母组成，可能存在相同的单词，此时应将其视作不同的单词。接下来的一行为一个正整数m，表示小Hi询 阅读全文

摘要：Remember the Word 【题目链接】 " Remember the Word " 【题目类型】 递推+Trie &题解： 蓝书P209,参考的别人公开代码 &代码： c++ include include include include include include include i 阅读全文

摘要：统计难题 【题目链接】 " 统计难题 " 【题目类型】 Trie &题解： Trie的模板题,只不过这题坑点在没给数据范围,改成5e5就可以过了,用的刘汝佳蓝书模板 &代码： c++ include include include include include include include in 阅读全文

摘要：链接：http://blog.csdn.net/acvay/article/details/47089657 题意 给你一组电话号码 判断其中是否有某个电话是另一个电话的前缀 字典树的基础应用 可以先把所有电话存进Trie 标记每个电话的结束字符 然后再查询每个号码 看中途是否有结束标记 有的话就说 阅读全文