#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...

BZOJ4553/洛谷P4093 [HEOI2016/TJOI2016]序列 动态规划 分治

原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html  设$Li$表示第$i$个位置最小值,$Ri$表示最大值$vi$表示原值。  那么如果$i$能到$j$这个位置,则满足:  $i<j$  $rjleqxi$  $xileqli$  于是CDQ分治水过。#...