qq_39861441的博客

 题意：给你一个包含m种字符的字符串，求长度为n的不同子串有多少个,有nc个不同字符。思路：这道题hash其实只是最简单的hash,无非就是暴力搜索，将n个字符子串的每个字符用hash对应成一个数字，然后用nc+1作为进制，来构造一个数，然后判断这个数是否出现过了。这里我一开始怕空间可能会超，因为它没给出具体的n的范围，所以我用set,这样虽然节省了空间，但时间复杂度变成了o(nlogn)...

大致题意：输入一个字典，字典格式为“英语à外语”的一一映射关系然后输入若干个外语单词，输出他们的 英语翻译单词，如果字典中不存在这个单词，则输出“eh”思路：题目很简单，其实用map做更简单，只是想试一下ELFhash模板才做的。这题里有一点需要注意，也是我一开始没想到的。一开始还觉得ELFhash是一种看人品的算法，而且需要空间很大，来避免两个字符串撞车。后来发现其实还有一个类似...