ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共3篇）

4698: Sdoi2008 Sandy的卡片

前言总之这个东西说起来很麻烦就是了，思路差分合并+后缀数组+二分(dddl) 类似于那个bzoj1031的复制子串和那个poj1743的差分来看个例子 3 5 1 2 3 4 5 4 1 1 1 2 4 1 2 3 4 变成了这个(最后一个INF最好删掉吧，应该不影响的吧) ...

数据结构 ST表后缀数组

2018-12-20

0 402

poj1743

思路不得不说，罗穗骞太厉害了他写的论文比哪一篇博客都好去看吧，也别看我的了里面有这题目详解论文代码 // 不得不说，罗穗骞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...

后缀数组二分

2018-12-20

0 540

poj2774

思路求出height之后只要相邻两个子串是本串不同的来更新就好因为这样一定是最优啊、、取min显然越长越不好（这里'%'当成‘{’吧） abc%bca height i sa belong 0 1 a 7 2 1 2 abc...

后缀数组

2018-12-21

0 410