BZOJ 5084 hashit

发布于 2018-03-30

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5084 题意:动态询问一个串有多少个两两不同的连续子串,操作为尾部插入和尾部删除。 实际...


BZOJ 4545 DQS 的 trie

发布于 2018-01-25

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4545 题意:见原题面。 第三问和 SubString 那题一样,可以发现增量法构造的话在线并不影响...


BZOJ 3926 [Zjoi2015] 诸神眷顾的幻想乡

发布于 2018-01-05

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3926 题意:给一棵叶子节点不超过 20 个的树,求树上有多少种本质不同的子串。 发现一个事...


BZOJ 1819: [JSOI]Word Query 电子字典

发布于 2017-08-16

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1819 题意:见原题面(需要可补)。 直接暴力,真是逗。 分别对应 dfs 时在原串跳一位,在...


BZOJ 3166 [Heoi2013]Alo

发布于 2017-07-08

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3166 题意:定义一个区间的价值为区间内元素次大值异或区间中任意一个元素的最大值,求整个序...