差分、前缀和注意到一个数至多被排序一次，如果 $a_i \neq i$ 那么 $a_i$ 就需要被排序，令 $p_i$ 表示 $i$ 在数组 $a$ 中的...
差分、前缀和注意到一个数至多被排序一次，如果 $a_i \neq i$ 那么 $a_i$ 就需要被排序，令 $p_i$ 表示 $i$ 在数组 $a$ 中的...
前缀和容易得到暴力做法：从 $1$ 到 $n$ 枚举 $i$，每次判断 $i$ 是不是区间 $[i,n]$ 的最小值。如果是，令 $i \leftarro...
字符串如果 $s_1$ 在 $s_2 \sim s_n$ 中出现，就必定成为 $s_2 \sim s_n$ 的子串。如果没出现就不是，所以答案是 $26 ...
数位动态规划题面什么都没有说清，出题人麻麻趋势。题意：定义新运算 $a \oplus b$ 为按位进行的加法，但是当某一位加法结果大于 $9$ 时可以选择...
字符串、哈希子串哈希，维护前缀哈希值和后缀哈希值，计算删除每两个位置后的哈希值并统计数量。为防止被卡写了三哈希，判重用了 map 所以时间复杂度是 $O(...