随笔分类 - 数据结构 hash
摘要:http://codeforces.com/contest/757/problem/C 题目大意:有n个导管,每个体育馆有k种神奇宝贝,然后所有的n个体育馆中,一共有m中神奇宝贝。可知,每个神奇宝贝中都可以相互转化。问,有多少种转化方式,使得每个体育馆里面的所有类型的数目不变(可以所有的不转化) 思
阅读全文
摘要:资料来自于http://www.bilibili.com/video/av7230433/ 定义这个字符串为s ①单hash hash[i] = (hash[i - 1] * p + idx(s[i])) % mod ②双hash(更加保险) hash1[i] = (hash1[i - 1] * p
阅读全文

浙公网安备 33010602011771号