Menci

眉眼如初,岁月如故

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


  1. 「BZOJ 3940」Censoring - AC 自动机

    给定一个串 S S 和一些单词串,每一次在 S S 中寻找第一次出现的单词串,并将其删除,求最终串。

    于  AC 自动机, BZOJ, USACO, 字符串, , 链表 继续阅读

  2. 「省选模拟赛」小奇的糖果 - 扫描线 + 链表

    N N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。

    于  安徽集训, 扫描线, 树状数组, 离散化, 链表 继续阅读