BZOJ 5084 hashit

发布于 2018-03-30

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


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 4545 DQS 的 trie

发布于 2018-01-25

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


BZOJ 2555 SubString

发布于 2018-01-23

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2555 题意: 给你一个字符串 init,要求你支持两个操作          (1): 在当前字符串的后面...