摘要: 前言 总之这个东西说起来很麻烦就是了, 思路 差分合并+后缀数组+二分(dddl) 类似于那个 "bzoj1031" 的复制子串和那个 "poj1743" 的差分 来看个例子 变成了这个(最后一个INF最好删掉吧,应该不影响的吧) 很明显,答案是min[5,10]+1=1+1=2 belong是后缀 阅读全文
posted @ 2018-12-20 21:24 ComplexPug 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 思路 不得不说,罗穗骞太厉害了 他写的论文比哪一篇博客都好 去看吧,也别看我的了 里面有这题目详解 "论文" 代码 cpp // 不得不说,罗穗骞nb哇,%%%%%%%%% / 0 0 1 1 2 2 3 3 4 10 1 2 3 4 5 1 2 3 4 5 差分 1 1 1 1 0 1 1 1 1 阅读全文
posted @ 2018-12-20 14:35 ComplexPug 阅读(96) 评论(0) 推荐(0) 编辑