摘要: 思路: AC了很爽。一开始看题的时候把要求的东西给搞反了,是用字母去找相应的数字出现次数。 只要用数字构建个Trie树,然后将每次输入进来的字母字符串给转换成数字,然后search一下就可以。 其中要注意end和id的灵活运用   AC代码:   阅读全文
posted @ 2016-02-19 11:22 Miller_S 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 思路: 好题,必须记一笔。 这题有两个之前没有接触过的字典树新变形。 第一个是insert的方式,不再只是单单的将一整个单词都插进去,而是从单词的第一个字母开始往后遍历,依次插入第i个字母到末尾的单词,这样做就可以满足题目中“substring”的要求,即将“substring”的问题转换为我们熟悉 阅读全文
posted @ 2016-02-19 10:03 Miller_S 阅读(247) 评论(0) 推荐(0) 编辑