给你一个字符串s,首尾相连成一个环形,请你在环中找出o字符出现了偶数次最长子字符串的长度。
输入描述
<p> 输入由一个小写字母组成的字符串s </p> <p> 1 <= s.lenth <= 5x10^5 </p>
输出描述
输出是一个整数
示例
示例 1
输入
alolobo
输出
6
说明：最长子字符串之一是alolob,它包含2个o
示例 2
输入
looxdolx
输出
7
说明：最长子字符串oxdolxl,由于是首尾连接一起的, 所以最后一个x和开头的l是连接在一起的此字符串包含2个o
示例 3
输入
bcbcbc
输出
6
说明：这个示例中,字符串bcbcbc本身就是最长的, 因为o都出现了0次
时间限制 1000 ms · 内存限制 128 MB