275307894a

摘要： 题面传送门 卡常的出题人什么时候似啊？ 如果 $l=1,r=|t|$，那么就是蠢得不能再蠢的问题：直接扔到 AC 自动机上跑匹配就好了，可以做到 $O(\sum|s|+|t|)$。 现在询问的变成了一个子区间，怎么办呢？ 一个显然错误的想法就是记 $pre_i$ 表示 $t[1,i]$ 中所有字符串 阅读全文

摘要： 题面传送门 题目中明摆着让你对 $k$ 不同的情况讨论，并且难度应该是递增的。 Section 1：$k=1$ ~~应该不用我教你怎么做吧~~ Section 2：$k=2$ 最大值最小下意识二分转化成判定问题。 你会发现最大值和最小值如果放不同的行不会比放在同一行更优，因此钦定最大值在第一行，最小 阅读全文