Menci

眉眼如初,岁月如故

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


  1. 「HDU 5906」Square Revolution - 后缀数组 + 并查集 + 树状数组

    对于一个给定的字符串 S S ,有多少连续子串是 prefix-suffix-square free 的。

    一个字符串被称为 square 当且仅当它可以由两个相同的串连接而成。例如,ababaa 是 square,而 aaaabba 不是。一个字符串是 prefix-suffix-square free 的当且仅当他的任何前缀或者后缀都不是 square。

    于  Bestcoder, HDU, 后缀数组, 字符串, 并查集, 树状数组, 离线 继续阅读

  2. 「HDU 632」Rikka with Array - 数位 DP

    A(x) A(x) 表示 x x 的二进制表示中 1 1 的数量,求满足 1i<jn, A(i)>A(j) 1 \leq i \lt j \leq n,\ A(i) \gt A(j) 的数对 [i,j] [i, j] 的数量。

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

  3. 「HDU 2089」不要 62 - 数位 DP

    不吉利的数字为所有含有 4 4 62 62 的号码。例如:62315, 73418, 88914 62315,\ 73418,\ 88914 都属于不吉利号码。但是,61152 61152 虽然含有 6 6 2 2 ,但不是 62 62 连号,所以不属于不吉利数字之列。

    你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。

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

  4. 「HDU 5462」King's Order - 数位 DP

    由于国王的口吃并没有治愈,所以传令中可能出现:“让第三军-军-军,到前线去”这样的命令。由于大洋国在军队中安插了间谍,战事紧急,很多时候前线的指挥官不能分清哪些命令真正来自国王。但国王的命令有一个特点,他每次连续重复的字符最多 3 3 次. 所以说他的命令中没有:“让第三军-军-军-军,到前线去”,但是可以有:“让第三军-军 ,到前线去”。

    此时将军找到了你,你需要告诉他,给定命令的长度长度为 n n ,有多少种不同的命令可以是国王发出的。(也就是求长度为 n n 的合格字符串的个数)当然,国王可能说出一句话没有犯任何口吃,就像他那次演讲一样。

    于  BestCoder, DP, HDU, 数位 DP 继续阅读