字符串
文章平均质量分 51
la1la1la_
i am single
展开
-
bzoj4453
题意: 给你一个字符串,每次询问你一段区间的字典序最大的子串。 1<=|S|<=100000 1<=Q<=100000 1<=l<=r<=|S| 题解: 我的方法好复杂啊 先做出后缀数组,考虑离线按r从小到大做 先考虑对于单独一个询问,哪些位置可以成为答案? 显然是一个位置递增,rk也递增的队列。那么对于队列中的元素i,j(i< j),什么时候j比i优呢?显然是询问的r>=j+lc原创 2016-12-25 16:57:45 · 530 阅读 · 0 评论 -
bzoj3467
题意: n<=100000#include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #define N 110000 #define maxd 16 #define base 233 #define lowbit(x) (x&(-x))原创 2017-04-19 16:29:15 · 375 阅读 · 0 评论