ZOJ-3395 Stammering Aliens 【DJB哈希】
题意:给定一个序列,求出出现次数大于m,长度最长的子串的最大下标
思路:DJB哈希,这是一个十分好用的哈希法,很久之前曾在另一个题里和队友学过,终于又碰到了一题。就像n进制一样,对字符串每个字符位置进行处理,对一个字符串求出哈希值。用unsigned longlong 还会自动取模,非常好!一般来说,这个n取一个很大的素数,建议用那个人的生日,没冲突过,谁用谁知道((#^.^#))。作为真正的粉...
原创
2019-03-10 22:20:45 ·
350 阅读 ·
0 评论