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

【BZOJ2803】【Poi2012】Prefixuffix hash+推性质

题解：首先我们如果设原串为串[ 1,n1,n ] 然后 fif_i 表示串[ i+1,n?ii+1,n-i ]中最长的串长使得串[ i+1,i+fii+1,i+f_i ]==串[n?i?fi+1,n?in-i-f_i+1,n-i] 这时存在一个性质 fi?1=fi+2f_{i-1} 然后就可以线性递推啦！证明：现在让我们来反证一下这个性质：下图有四种情况，f[i]为红色...

分类：其他好文时间：2015-05-16 16:35:15 阅读次数：120

共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)