04 2019 档案
摘要：字符串哈希 字符串哈希就是将一个字符串映射为一个整数，该整数就可以用于vis标记有没有出现过，就不用遍历所有字符串了。 哈希公式： hash[i] = hash[ i - 1 ] *p + id( s[i] ) 其中id（x）为x-‘a’+1或者x的ask码，p为质数。例如对abcd哈希： 可以看到
阅读全文
摘要：大战1-8 没错，天梯赛让我自闭的题目，终于ac了。在天梯赛，我的思想是把空格，问号，i和me与大小写处理好，然后将句子的每一个单词放入一个二维数组，然后就很容易用cmp比较can you和could you了。在比赛后我仍使用这思想，敲出来了： 1 #include<iostream> 2 #in
阅读全文
