摘要：
题目传送门 前置知识 单调栈 解法 令 \(f_{i,j}(1 \le i \le n,1 \le j \le m)\) 表示从 \((1,j)\) 到 \((i,j)\) 中以 \((i,j)\) 结尾的均为 F 的子串长度，即 \((i,j)\) 上面可延伸的最大距离（子矩形的长）。 用单调栈的 阅读全文
摘要：
题目传送门 前置知识 大步小步算法 解法 递推式为 \(x_{n}=(ax_{n-1}+b) \bmod p\)，发现可以统一消去 \(\bmod p\) ，只在最后参与计算。以下过程省去模运算。 当 \(x_{0}=t\) 时，则 \(n=0\) 即为所求。 当 \(a=0,x_{0} \ne t 阅读全文