Menci

眉眼如初,岁月如故

在那无法确定的未来
只愿真心如现在一般清澈


  1. 「Codeforces 808G」Anthem of Berland - KMP + DP

    给一个含有字母以及 ?s s 串和一个含有字母的 t t 串,其中 ? 可以匹配任何字符,求 s s 串最多匹配 t t 串多少次。

    于  Codeforces, DP, KMP, 字符串 继续阅读

  2. 「BZOJ 3277」串 - 后缀数组 + 并查集 + 启发式合并

    n n 个字符串,询问每个字符串有多少子串(不要求本质不同,不包括空串)是所有 n n 个字符串中至少 k k 个字符串的子串。

    于  BZOJ, Codeforces, 后缀数组, 启发式合并, 字符串, 并查集 继续阅读

  3. 「Codeforces 716E」Digit Tree - 点分治

    给一棵树,每一条边上有一个 [1,9] [1, 9] 内的数字,求有多少有序点对 (u,v) (u, v) 满足,将 u u v v 的最短路上所有边上的数字连接成一个数,这个数是 m m 的倍数。其中 gcd(m,10)=1 \gcd(m, 10) = 1

    于  Codeforces, 乘法逆元, 数学, 数据结构, 数论, 点分治 继续阅读

  4. 「Codeforces 628D」Magic Numbers - 数位 DP

    我们认为一个数是 d-magic 的,当且仅当数字 d d 出现在这个数字的十进制表示的所有偶数位上,而不会出现在其它位上。

    例如,1727374, 17, 1 1727374,\ 17,\ 1 7-magic 的,但 77, 7, 123, 34, 71 77,\ 7,\ 123,\ 34,\ 71 不是 7-magic 的。

    找出能被 m 整除的 d-magic 的数字在区间 [a,b] [a, b] 内的数量。

    于  Codeforces, DP, 数位 DP 继续阅读