[后缀自动机+拓扑]LOJ3049【「十二省联考 2019」字符串问题】题解
题目概述LOJ3049解题报告把串反过来，那么 $B$ 是 $A$ 前缀就变成 $B$ 是 $A$ 后缀，也就是 $B$ 是 $A$ 在SAM上的parent树祖先，或者B和A在SAM同一个节点...
[矩阵乘法+线段树]Codeforces1701F【Points】题解
题目概述CF1701F解题报告对于 $x$ ，设 $[x-d,x-1]$ 上共有 $cnt$ 个点，那么以 $x$ 作为结尾的三元组个数为 ${cnt\choose 2}={1\over 2}(...
