时光真疯狂, 我一路执迷于匆忙.

Description给出n个数，每个数是0或1. 再给出m个限制，每个限制(x,y)表示“前x个数中有y个1”或“后y个数中有x个1” 求这样的序列的个数。 n<=5000,m<=1000Solution再一次被UER给虐了。 其实这道题劼鏼爷已经讲的很清楚了。（扑通扑通跪下来） 当x!=y的时候，很显然已经确定这个限制是限制前缀还是后缀的。 当x=y的时候，我们只需要保留最大的那个x

为了不让好文被埋没。 链接点这里 （表示并不想直接复制，数学符号不好搞） （说到底还是我懒）

手玩了一个晚上，终于发现自己的sam爆栈了。。。 @samjia2000 不是玩你233前言SAM——suffix aotu-machine 它（Ta？）是有限状态自动机（FSA）的一种（废话）。 它可以实现以O(n)的状态存下一个字符串的所有字串。 因为它把那些本质相同的字串都映射到一个状态上了。构造我们记RightsRight_s表示子串s在原串中出现的结束位置的集合。 很显然Righ

Description给出一个字符串S，定义pre(S)为S的所有周期的集合。 求一个字典序最小的01串，使得这个01串的周期集合和pre(S)相同。 n&amp;lt;=200000Solution神仙构造题，波兰题怎么都这么仙啊 给出结论：周期&amp;lt;=&amp;gt;border，我们考虑原串的所有border 设将原串的所有border从小到大排序之后，满足前i个限制的串为Si，第...