51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#HEOI2016
BZOJ4556 [Tjoi2016&Heoi2016]字符串 SA ST表 二分答案 主席树
原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ4556.html 给定一个长度为$n$的字符串$s$。 有$m$次询问,每次询问的格式为$a,b,c,d$,问$s[ccdotsd]$与$underline{s[acdotsb]}$ 的所有子串 的L...
代码星球
·
2020-06-27
BZOJ4556
Tjoi2016
Heoi2016
字符串
SA
BZOJ4553/洛谷P4093 [HEOI2016/TJOI2016]序列 动态规划 分治
原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html 设$Li$表示第$i$个位置最小值,$Ri$表示最大值$vi$表示原值。 那么如果$i$能到$j$这个位置,则满足: $i<j$ $rjleqxi$ $xileqli$ 于是CDQ分治水过。#...
代码星球
·
2020-06-27
BZOJ4553
洛谷
P4093
HEOI2016
TJOI2016
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他