搜索关键字：bzoj1141，搜索到1个结果！码迷,mamicode.com！

BZOJ 1141 POI2009 Slw

题目大意：给定一个01串，定义h(s)为将s中所有的"0"变成"1"，所有的"1"变成"10"，求Σh^ai("0")是否是h^m("0")的子串其中m∈[0,﹢∞) 跪VFK。。。令Si=h^i("0") 打表会发现Sn=S(n-1)+S(n-2) 但是这个性质对于这题帮助不大我们暂且忽略这个性质。。。(后面某个地方会用到) 首先我们定义h^-1(s)为h(s)的逆变换即对于每个...

分类：其他好文时间：2015-04-01 15:23:16 阅读次数：159

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)