摘要:
https://www.luogu.org/problemnew/show/P3812#sub 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 我知道代码很简单,可是我一直在找一个理解性题解。 (我笨啊……) 这个人说的十分的好,下面引用他的话:https://mcfx 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=4566 https://www.luogu.org/problemnew/show/P3181 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3238 https://www.luogu.org/problemnew/show/P4248 参考:https://blog.csdn.net/Vmurder/article/details/427 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3926 https://www.luogu.org/problemnew/show/P3346 幽香是全幻想乡里最受人欢迎的萌妹子,这天,是幽香的2600岁生日,无数幽香的粉丝到了幽香家门前的太阳花田 阅读全文
摘要:
https://www.codechef.com/problems/TSUBSTR https://vjudge.net/problem/CodeChef-TSUBSTR 给一棵点权为字母的树,你只能从任意节点往下走得到一个字符串,求出可得到的不重复字符串数量和其中字典序第k小的字符串(在重新定义字 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=2555 (1):在当前字符串的后面插入一个字符串 (2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 你必须在线支持这些操作。 参考:https://www.cnblogs.com/zcy 阅读全文
摘要:
https://www.luogu.org/problemnew/show/SP8222#sub http://www.spoj.com/problems/NSUBSTR/ 翻译来自洛谷。 你得到一个字符串,最多由25万个小写拉丁字母组成。我们将 F(x)定义为某些长度X的字符串在s中出现的最大次数 阅读全文
摘要:
https://www.lydsy.com/JudgeOnline/problem.php?id=3998 https://www.luogu.org/problemnew/show/P3975 对于一个给定长度为N的字符串,求它的第K小子串是什么。 后缀自动机,对l排序然后从后往前推size和su 阅读全文