2018 年 9月 11 日随笔档案 - Vergil_LY

2018年9月11日

摘要：字符串哈希：只需要记住hash(l,r)=hash[r]-hash[l-1]*x[r-l+1]即可，其最大优势在于可以O(1)比较两个字符串是否相等。 KMP: next[i]的含义是最长公共前后缀，即1~~next[i]与i-next[i]+1~~i是两个相等的串，利用之前的next数组来求当前阅读全文

posted @ 2018-09-11 10:57 Vergil_LY 阅读(145) 评论(0) 推荐(0) 编辑

OI复习计划

摘要：感觉自己退役一年已经什么都不会了，这东西还是要重新拾起来的。简单列一个复习计划单。一字符串 1.字符串哈希 2.KMP&&AC自动机 3.后缀数组&&后缀自动机 *4.回文自动机二图论 1.2-sat 2.DFS序 3.kruscal重构树 4.欧拉回路 5.邻接矩阵相关 6.树论 7.网络阅读全文

posted @ 2018-09-11 10:11 Vergil_LY 阅读(251) 评论(1) 推荐(0) 编辑