Error Man 的博客

Snowflake Snow SnowflakesTime Limit: 4000MS   Memory Limit: 65536K Total Submissions: 48913   Accepted: 12765 DescriptionYou may have heard that no two snowflakes are alike. Your t...

题目链接Analyse:我也是才学字符串哈希，大概理解是，对于一个字符串，你可以通过某种方式，来将整个字符串转化为一个数值，然后就用这个数值来代表了这个字符串。但是这种计算方式是有一定要求的， 也就是说 在需要计算的字符串很多的情况下，要不同的字符串计算出来的这个数值尽可能的不同，这样才能保证一一对应。。。。都不知道自己在说什么，OrzAC代码：///单哈希#includ...

OulipoTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22601    Accepted Submission(s): 8740 Problem DescriptionThe French author Georges...

转自这里说下关于hash的知识：求一个字符串的hash值：•现在我们希望找到一个hash函数，使得每一个字符串都能够映射到一个整数上•比如hash[i]=(hash[i-1]*p+idx(s[i]))%mod•字符串：abc，bbc，aba，aadaabac•字符串下标从0开始•先把a映射为1，b映射为2，c->3，d->4,即idx(a)=1, idx(b...

SubpalindromesYou have a string and queries of two types:replacei’th character of the string by charactera; check if substringsj...skis a palindrome.InputThe first line contains a string c...

======>蒟蒻的博客，写错的地方，请见谅。题目：传送门题意：给你三个整数n,m,k, n 代表一个字符串的长度为n。紧接着有 m + k 个操作。将 l 到 r 的字符全部更换为字符 c ，或查询从 l 到 r，该子段字符串循环节是否为 c.思路：由于该蒟蒻很少写哈希，而且又很菜，花了挺长时间写这个题目的，也算是有挺大的收获，对多项式哈希理解很多。多项式哈希，即：...

typedef unsigned long long ull;ull p = 13331,p1 = 233333;ull HashA[maxn][maxn];ull HashA1[maxn][maxn];ull Powp[maxn];Ull Powp1[maxn];char A[maxn][maxn];int main() { for(int i = 1; i <...