摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3879 [算法] 首先 ， 后缀树有一个很好的性质 : 两个后缀的LCP等于该字符串反串后缀树上所对应的两个节点的最近公共祖先u的right集合中最长的串 ， 即maxlen(u) 注意 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4818 [算法] 考虑容斥 ， 用有至少有一个质数的合法序列数 - 没有质数的合法序列数 这两个问题是等价的 ， 为方便讨论 ， 我们考虑前者该如何计算 : 用fi , j表示前i个数 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4488 [算法] 不妨首先枚举左端点 注意到对于任意一个正整数n ， 其质因子个数是log(n)级别的 ， 故最大公约数最多降log(n)次 用稀疏表维护区间gcd 枚举左端点L , 二 阅读全文