宝硕

分类

题解(8)

/ 注册

全部文章（共1篇）

【题解】B-交换（7612. 2020牛客NOIP赛前集训营-普及组（第五场））

B-交换思路给定的字符串首尾相接就会成一个环，那么可以破环成列，在 s 的末尾在添加一个 s，以样例 10111010 为例，处理过后则变成了 1011101010111010，那么这样就可以找出最长的全为的子区间长度。注意当给定的字符串全为时，有可能会出现的情况，按照题意，，...

递推

2020-10-29

4 642