随笔分类 -  数据结构 hash

摘要:http://codeforces.com/contest/757/problem/C 题目大意:有n个导管,每个体育馆有k种神奇宝贝,然后所有的n个体育馆中,一共有m中神奇宝贝。可知,每个神奇宝贝中都可以相互转化。问,有多少种转化方式,使得每个体育馆里面的所有类型的数目不变(可以所有的不转化) 思 阅读全文
posted @ 2017-02-22 20:09 知る奇迹に 阅读(234) 评论(0) 推荐(0)
摘要:资料来自于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 阅读全文
posted @ 2017-02-06 19:31 知る奇迹に 阅读(90) 评论(0) 推荐(0)