摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4650 https://www.luogu.org/problemnew/show/P1117 枚举每一段 a 的长度，然后分块，后缀数组求出每一块首关键点附近的可行范围； 然后用线段树区间加， 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2119 思路就是对于这个形如 ABA 的串，枚举 A 的长度，并按照长度分出几块，找到一些关键点就是块的开头； 那么每一种 ABA 的串，A 的部分一定覆盖了一个关键点； 所以找关键点周围的匹配 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4556 就是找一个 rk 在一段区间内的前驱和后继； 由于 LCP 还有区间长度的限制，所以可以先二分答案！ 然后直接建立 rk 的主席树，查询即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4566 建出两个串的广义后缀自动机； 统计每个点在两个串中出现次数的子树和，其实就是在两个串中的 right 集合大小； 然后统计答案乘起来即可。 代码如下： 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3277 https://www.lydsy.com/JudgeOnline/problem.php?id=3473 广义后缀自动机：https://www.cnblogs.com/HocRise 阅读全文
摘要：
题目：http://www.51nod.com/Challenge/Problem.html#!#problemId=1965 推式子就同这里：https://www.cnblogs.com/yoyoball/p/9196092.html 一开始想设 \( g(n,j) = \sum\limits_ 阅读全文
摘要：
题目：https://loj.ac/problem/572 推式子：https://www.cnblogs.com/cjoieryl/p/10150718.html 又学习了一下杜教筛hh； 原来 unsigned int 的输出是 %u 啊； 注意各处还是要用 (ll)，不要不小心都写成 (uin 阅读全文
摘要：
题目：http://uoj.ac/problem/188 参考博客：https://www.cnblogs.com/cjoieryl/p/10149748.html 关键是枚举最小质因子...所以构造的 S 与最小质因子有关。 代码如下： 阅读全文
摘要：
题目：https://loj.ac/problem/6053 参考博客：http://www.cnblogs.com/zhoushuyu/p/9187319.html 算 id 也可以不存下来，因为 \( \left \lfloor \frac{i}{n} \right \rfloor \) 的取值 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2784 其实转移是一棵树，从根到一个点表示一种能量圈状态，当能量值大于 T 是停止，也就是成为叶子； 点数大约是整数划分，据说是 1.2e6 左右，可以 dfs； 设 \( d[x] \) 是儿 阅读全文