[AC自动机+DP]bzoj1030: [JSOI2007]文本生成器


<h3>题目描述</h3>   JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇[......]

[KMP]bzoj3620: 似乎在梦中见过的样子


<h3>题目描述</h3> “Madoka,不要相信 QB!”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 M[......]

浅谈回文自动机


<h3>Part0</h3> 回文树是由<a href="http://codeforces.com/profile/MikhailRubinchik">Mikhail Rubinchik</a>大神发明的,在Petrozavodsk Summer Camp 2014上首次提出来,是一个很新的数据结构; 顾名思义,回文树是一个用来解决[......]

[树形DP]loj2485:[CEOI2017]Chase


<h3>题目描述</h3> 在逃亡者的面前有一个迷宫,这个迷宫由 $n$ 个房间和 $n−1$ 条双向走廊构成,每条走廊会链接不同的两个房间,所有的房间都可以通过走廊互相到达。换句话说,这是一棵树。 逃亡者会选择一[......]

[滑动窗口]PE593:Fleeting Medians


We define two sequences $S=\{S(1),S(2),\dots,S(n)\}$ and $S_2=\{S_2(1),S_2(2),\dots,S_2([......]

[线段树+Hash]AOJ2734:Donut Decoration


<h3>题目大意</h3> 给定一个全零序列,每次往一段序列上叠一个数,问最后序列上从$1$到$K$按顺序全部被叠过的位置数; <h3>题解</h3> 妥妥的Hash; 设原来Hash值为$H$,每次更新叠一个数$x$就让$H=[......]