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 4566 [Haoi2016] 找相同字符

发布于 2018-01-05

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=4566 题意:给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。...


BZOJ 3277 串 / BZOJ 3473 字符串

发布于 2018-01-05

题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=3277 http://www.lydsy.com/JudgeOnline/problem.php?id=3473 题意:给定 n 个字符串,询问...