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 那题一样，可以发现增量法构造的话在线并不影响...

发布于 2018-01-05

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

发布于 2018-01-05

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

发布于 2018-01-05

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