摘要：\(l=1,r=|S|\) 给了 \(68\) 分，先考虑这种情况。 本题询问的是 \(S\) 的子串，对它建立 sam 看看。 把 \(T\) 扔掉 \(S\) 的 sam 上匹配，用 SP1811 LCS - Longest Common Substring 类似的方式，设 \(lim_i\) 阅读全文

摘要：LGV 引理 只适用于 有向无环图。 记起点集合为 \(A=\{a_1,a_2,\cdots a_n\}\)，终点集合为 \(B=\{b_1,b_2\cdots b_n\}\)，两个集合大小均为 \(n\)。 对于一条路径 \(P=\displaystyle\{u_1,w_{u_1u_2},u_2, 阅读全文

摘要：本题的前置是弱化版的 P5605 小 A 与两位神仙 要求所有询问集合大小之和，考虑拆贡献，变成每个数出现在多少个子集的询问集合中。 先刻画什么时候一个数 \(a\) 会被放进询问集合，容易观察到的一点是，不存在另一个 \(b\) 使得 \(b\) 的某个幂次与 \(a\) 同余。（此时先询问 \( 阅读全文