贪心、字符串判断是否符合要求的子序列不能找到,考虑贪心,由于每个位的可选范围固定,当前位越晚匹配,留有的余地就越小,整个子序列越不可能匹配成功。对于子序列...
贪心、字符串判断是否符合要求的子序列不能找到,考虑贪心,由于每个位的可选范围固定,当前位越晚匹配,留有的余地就越小,整个子序列越不可能匹配成功。对于子序列...
数学、快速幂由于模数为 $10^4$ 所以模意义下至多也只有这么多数,暴力计算。#include<bits/stdc++.h> using n...
差分、前缀和注意到一个数至多被排序一次,如果 $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 ...