摘要：
题目链接 洛谷 解析 我们先给 \(T\) 串建一个后缀自动机，然后求出 \(S\) 中以每一个位置结尾的最长公共子串（设其长度为 \(len_i\)）。这样问题就转变为对于区间 \([L,R]\) 求最大的 \(min(len_i,i-L+1)\) 。发现这个 \(min\) 实在是不太好搞，我们 阅读全文
摘要：
题目链接 洛谷 解析 我们先分析 \(m=2\) 的情况。不难发现 \(F(n,k)={f_n\choose k}\) ，其中 \(f_n\) 表示斐波那契数列第 \(n+1\) 项。由于 \(n\choose x\) 展开之后实际上是一个关于 \(x\) 的 \(n\) 次多项式，不妨设 \(i\ 阅读全文