fwat

摘要： 题意 给你一个范围 $[l,r]$ ，问长度为 $n$ 的串最多有多少个子串满足大小在 $[l,r]$ 内。输出字典序最小的最优解。 $1\le l \le r\le10^{800},1\le n\le 2000$ 分析 如果 $r l​$ 较小可以将区间中所有的数字插入 AC 自动机然后 dp。 阅读全文