BZOJ 1396 识别子串

发布于 2018-03-15

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1396 题意:见原题面。 建立 SAM,显然只有那些 right 集合大小为 1 的状态可以更新答案。 ...


BZOJ 3790 神奇项链

发布于 2018-01-26

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3790 题意:有两个机器,第一个可以制作任意回文串,第二个可以拼接两个回文串,并且可以去掉...


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 个字符串,询问...