caioj
文章平均质量分 65
kkkGIGi_qtt
蒟蒻蒟蒻蒟蒻
展开
-
后缀数组 (caioj)总结(?)
对后缀数组的一个总结吧 caioj1180[视频]后缀数组【模板】后缀排序 caioj1467后缀数组1:不可重叠最长重复子串 caioj1468后缀数组2:可重叠的k次最长重复子串 caioj1469后缀数组3:连续重复子串 caioj1470后缀数组4:Life Forms原创 2017-09-29 14:00:46 · 404 阅读 · 0 评论 -
[caioj]KMP总结(?)
KMP…处理前缀吧? //p:除去a[i],在一个字符串里面从a[1]到a[i-1]前缀与后缀最长重复的个数 = 第一次出现的位置。 caioj1177: [视频]KMP模版:子串是否出现(元问题 by scy) 【题意】 有两个字符串SA和SB,SA是母串,SB是子串,问子串SB是否在母串SA中出现过。 如果出现过输出第一次出现的起始位置和结束位置,否则输出”NO” (模板题不懂可...原创 2017-09-29 19:23:49 · 382 阅读 · 0 评论 -
[caioj]关于主席树
转载一下徐主席的主席树: 主席树其实应该是可持续化的线段树吧 据说时间和空间都是 n*log(n)^2 有多少个点就要开多少个线段树,每一个可用信息点都是作为一个叶子节点 再把一样的部分共用同一个点 再利用前缀和的思想 嗯….再算上离散化,再套个树状数组什么的转载 2017-10-23 13:31:09 · 540 阅读 · 0 评论 -
有上下界的网路流学习笔记(×)
被大佬扯去学有上下界的网络流 拖了两个星期之后大佬终于在我的不懈催促下开始找论文 学了半个星期了但是至今仍未找到题可做…… 这是一篇好blog:https://www.cnblogs.com/liu-runda/p/6262832.html (超级无敌详细!就是在看的时候差一点不认识”流“字了……) caioj1186: 无源汇有上下界可行流(模板) http://caioj.cn/p...原创 2018-04-04 10:47:12 · 167 阅读 · 0 评论