g19zwk的博客

题目背景 HDU5187题目描述 As one of the most powerful brushes, zhx is required to give his juniors nn problems. zhx thinks the ithi^{th} problem’s difficulty is ii. He wants to arrange these problems in a

字符串哈希的简介 对于一个字符串，如ababab，把它当做一个数处理，如31进制数，那么它就是hash[i]=′a′∗315+′b′∗314+′a′∗313+′b′∗312+′a′∗31+′b′hash[i]='a'*31^5+'b'*31^4+'a'*31^3+'b'*31^2+'a'*31+'b'（用该字符的ASCII码计算），可以直接用进位的方法实现hash[i]=hash[i−1]∗31

题目背景 HDU1502题目描述 Consider words of length 3n over alphabet {A, B, C} . Denote the number of occurences of A in a word a as A(a) , analogously let the number of occurences of B be denoted as B(a), and

题目背景 HDU 1251题目描述 Ignatius 最近遇到一个难题，老师交给他很多单词(只有小写字母组成，不会有重复的单词出现)，现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀)。输入格式 输入数据的第一部分是一张单词表（不超过 104 个单词），每行一个单词，单词的长度不超过 10，它们代表的是老师交给 Ignatius 统计的单词，一个空行代表单词表的结束。第二

题目背景 HDU 1671题目描述 给出一份电话号码列表，如果不存在有一个号码是另一个号码的前缀，我们就说这份电话号码列表是合法的。让我们看看如下号码列表： 1. Emergency 911 2. Alice 97625999 3. Bob 91125426 在这组号码中，我们不能拨通 Bob 的电话，因为当你按下 Bob 电话号码的前 3 个数字“911”时，电话局会把你的拨号连