BZOJ 2865 字符串识别

发布于 2018-03-16

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2865 题意:见原题面。 同 1396 由于卡空间,ch 指针用 map 存了... C...


BZOJ 1396 识别子串

发布于 2018-03-15

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题意:见原题面。 建立 SAM,显然只有那些 right 集合大小为 1 的状态可以更新答案。 ...


BZOJ 5028 小 Z 的加油店

发布于 2018-02-26

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=5028 题意:见原题面。 就是燃料那个题啦... 裴蜀定理可以发现需要维护的就是区间 GCD,发...


BZOJ 4653 [Noi2016] 区间

发布于 2018-02-26

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4653 题意:见原题面。 发现最终一定可以选择权值排序后的一个区间内的所有区间,因为只有...


BZOJ 4552 [Tjoi2016&Heoi2016] 排序

发布于 2018-01-24

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4552 题意:一个排列,有一个操作序列,为部分排序,问操作后位置为 pos 的数是什么。 这题...