【BZOJ 4569】【SCOI】【萌萌哒】【并查集】【倍增均摊优化】
好题配好图萌萌哒Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条
件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…S
r2完全相同。比如n=6时,某限制条件l1=1,r1=3,l2=4,r2=6,那么123123,35135
原创
2017-09-26 18:42:34 ·
317 阅读 ·
0 评论