【CF589C】Polycarp's Masterpiece(可持久化平衡树)
题目链接
貌似有分治+DP的做法,但是我太弱了,只会写写可持久化平衡树的模板。
这道题如果想到了这种做法,其实就是几个可持久化平衡树的基本操作。
我们设lenlenlen为当前字符串的长度,我们会发现,我们进行kkk次循环移位,其实就是将原串从右往左k mod lenk mod lenk\space
原创
2018-08-28 20:40:02 ·
626 阅读 ·
0 评论