孤独猫咪

文章
4
资源
0
加入时间
2年10月24天

codeforces 1025C Plasticine zebra

链接http://codeforces.com/contest/1025/problem/C在由w和b组成的字符串中切一刀,两段各自逆序,然和拼接,要求最后w和b轮流出现的最长子段的长度。这个操作有一个很特殊的性质。先考虑字符串“1234|54321”在‘|’处切开,然后逆序之后的新字符串是“4321|12345”。想象将字符串的两段连起来组成一个环,可以发现字符串的相对顺序没变,原字符串顺时...