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 1212 [HNOI2004]L 语言

发布于 2017-06-30

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1212 题意:给出一个字典,一堆文章,问每个文章能被理解的最长前缀长度... 一段文章能被理解...


BZOJ 1954 Pku3764 The xor-longest Path

发布于 2017-06-29

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1954 题意:给定一棵 n 个点的带权树,求树上最长的异或和路径 经典的模型是序列中任意不...