一直拖到现在才学哈希。。。
BKDRhash
31,131,1313,……
String
题意:求长串中存在多少个长度为M*L的子串(是由M个长度为L的子串构成的)
题解:here
Milk Patterns
题意:问长度为n的串中至少出现k次的子串最长是多长。
题解:here
Matrix Matcher
题意:给两个二维字符串,问小的在大的里面出现了多少次。
题解:here
Crazy Search
题意:求由nc个字母组成的长串中有多少长度为n的不同子串
题解:here
Flying to the Mars
题意:求最多有多少个数字相等,数可能很大,30位。
题解:here