HDOJ--4821--String【字符串hash】
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意:给一个字符串,选m个长度为l的子串组成新的串,要求这m个子串互不相同,问有多少种组合。
字符串hash题目,以前没做过,做这道之前还用bkdrhash做了两道简单的题目,POJ1200和HDU1800。
用base数组记录乘了几个seed,base[i]表示seed^i,这个数组
原创
2014-07-24 01:42:58 ·
1269 阅读 ·
0 评论