题目描述

给定一个字符串 $s$，该字符串首尾相连成环。我们需要找出环中包含偶数个字符 'o' 的最长子字符串的长度。

解题思路

为了找出包含偶数个 'o' 的最长子字符串，我们可以利用前缀和的概念和特定的数学技巧。我们会用一个变量来计数字符串中字符 'o' 的出现次数。

思路简述：

题目描述

给你一个字符串 $s$ ，首尾相连成一个环形，请你再环中找出 '$o$' 字符出现了偶数次最长字符串的长度

输入描述

输入为一个小写字母组成的字符串。($1 \le s.length \le 5 × 10^5$)

输出描述

输出是一个整数。

样例1

输入

alolobo

输出

6

说明：最长字符串之一是"$alolob$"，它包含 $2$ 个'$o$'。

样例2

输入

looxdolx

输出

7

说明：最长字符串"oxdolxl"，由于是首尾连接一起的，所以最后一个 '$x$'和开头的 '$l$'是连接在一起的，此字符串包含 $2$ 个' $o$'。

样例3

输入

bcbcbc

输出

6

说明：这个示例中，字符串 "$bcbcbc$" 本身就是最长的，因为 '$o$' 都出现了 $0$ 次.