摘要：哈希做法是固定的：首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可，下文列举三种哈希方式。 常用seed： 13331 自然溢出 ull hashs(char s[]){ int len=str 阅读全文

摘要：题意: 题目背景：cache的LRU算法。给定一串长度为n的cache访问序列，多个询问q，每次给mi，表示cache的容量为mi，然后mi个数的序列，问是否存在cache表为这个序列的情况。 题目有多组输入。n<=5000,q<=5000， \(\sum n<=20000,\sum q<=2000 阅读全文

摘要：模板 next数组 //下标从0开始 int Next[maxn];//Next[i]是p[0~i-1]的前缀等于后缀的最大长度(下标+1) void next_pre(int m){ int i,j; j=Next[0]=-1;//检测到j 1时就停止迭代 i=0; while(i<m){ whi 阅读全文