简要题意

给定一个长度为 $n$ 的序列 $a$。

简要题意

注意这里的题意使用的字母相比于原题意的字母略有改动，本题解中以这里的字母为准。

给定两个长度为 $n$ 的序列 $d,l$。若第 $i-1$ 个时刻权值为 $x_{i-1}$，则 $x_i\gets\min(x_{i-1}+d_i,l_i)$。有 $m$ 次操作，支持：

简要题意

给定 $n$ 个机器人，初始时第 $i$ 个机器人位于 $a_i$ 静止，依次进行有 $m$ 次操作，支持：

简要题意

有一个数列 $a_i$ 满足：

简要题意

给定一个长度为 $n$ 的，仅由小写英文字母构成的字符串 $S$。有 $q$ 次询问，每次询问给出区间 $[l,r]$，你需要找到在 $S[l,r]$ 中，出现至少两次的子串的长度最大值（允许重叠出现）。

简要题意

给定一个长度为 $n$ 的序列 $a$，你需要对于每一个 $L\in [1,n]$，求所有长度为 $L$ 的区间中，字典序最小的区间的左端点（若有多个相同的区间，输出最小左端点）。

阅读本题解前，请阅读并注意区分【简要题意】中好的序列和优秀的序列的概念。

简要题意

定义一个序列是好的，当且仅当存在一个数在序列中出现且仅出现一次。定义一个序列是优秀的，当且仅当其所有非空子段都是好的。

给定一个长度为 $n$ 的序列 $a$，你可以进行任意次操作，每次操作将 选定一个 $a_i$ 修改为任意整数。你需要将 $a$ 变成优秀的序列，输出最小操作次数。

不是，都除夕了，CF 还卡我常数，没有武德！

简要题意

给定两个长度为 $n$ 的序列 $a,b$，有 $m$ 次操作，支持：