题目内容

给定长度为$n$的$01$串，定义一次操作为，将整个字符串按顺序分为两部分，将两部分各自翻转后再按原顺序拼接。

提问，进行任意次的操作后，可以得到的最长的连续的$01$交替的子串有多长。

思路：思维题

1.考虑将例子中的10010 复制一份得到1001010010。

2.将$10010$分为$10$与$010$翻转并拼接变为$01010$。

这个操作实际上就是$1001010010$中的第3到第7位。

进而我们发现可以将字符串看成一个环(首尾相连)，那么任意一次操作都可以在环上找到对应的子串，于是就可以化环为链，在环上找最长的连续交替01串。