摘要：
<题目链接> 题目大意： 给定n，nc，和一个字符串，该字符串由nc种字符组成，现在要你寻找该字符串中长度为n的子字符串有多少种。 解题分析： 因为要判重，所以讲这些字符串hash一下，将不同的字符串映射为数字，这里我们是将该字符串转化为nc进制数，不同的字符串分别对应nc进制下不同的数。 2018 阅读全文
摘要：
<题目链接> 题目大意：给你几段只包含0,1的序列，判断这几段序列中，是否存在至少一段序列是另一段序列的前缀。 解题分析： Trie树水题，只需要在每次插入字符串，并且在Trie树上创建节点的时候，判断路径上是否已经有完整的单词出现即可。 数组版： 指针版： 2018-10-30 阅读全文