Menci

眉眼如初,岁月如故

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


  1. 「NOIP2014」解方程 - Hash

    已知多项式方程:

    a0+a1x+a2x2++anxn=0 a_0 + a_1 x + a_2 x ^ 2 + \cdots + a_n x ^ n = 0

    求这个方程在 [1,m] [1, m] 内的整数解。

    于  BZOJ, CodeVS, Hash, NOIP, 数学 继续阅读

  2. 「JSOI2008」火星人 - Splay + Hash

    给定一个字符串,每次修改一个字符、插入一个字符、查询某两个后缀的最长公共前缀。

    于  BZOJ, Hash, JSOI, Splay, 字符串 继续阅读

  3. 「NOI2016」优秀的拆分 - Hash

    如果一个字符串可以被拆分为 AABB 的形式,其中 A A B B 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。

    例如,对于字符串 aabaabaa,如果令 ,我们就找到了这个字符串拆分成 AABB 的一种方式。

    一个字符串可能没有优秀的拆分,也可能存在不止一种优秀的拆分。比如我们令 ,也可以用 AABB 表示出上述字符串;但是,字符串 abaabaa 就没有优秀的拆分。

    现在给出一个长度为 n n 的字符串 S S ,我们需要求出,在它所有子串的所有拆分方式中,优秀拆分的总个数。

    于  BZOJ, Hash, NOI, 字符串 继续阅读