6120: 交换
[Creator : ]
Description
给一个长度为 $n$ 的 $01$ 序列 $\text{s[1],s[2],...,s[n]}$,现在可以至多进行 $1$ 次如下操作:
选择 $1 ≤ x < n$,将 $s$ 序列变成 $\text{s[x+1],s[x+2],...,s[n],s[1],s[2],....s[x]}$。
输出最长的全为 $1$ 的子区间长度。
选择 $1 ≤ x < n$,将 $s$ 序列变成 $\text{s[x+1],s[x+2],...,s[n],s[1],s[2],....s[x]}$。
输出最长的全为 $1$ 的子区间长度。
Input
一个 $01$ 字符串,表示序列 $s\ (1 \leq |s| \leq 100,000)$。
Output
输出一个整数表示答案。
Sample 1 Input
1001
Sample 1 Output
2
Sample 2 Input
11111
Sample 2 Output
5
Sample 3 Input
10111010
Sample 3 Output
3