G. Another Wine Tasting Event

https://codeforces.com/contest/1776/problem/G
题意：给定一个2*n-1序列问是否存在一个x使得有n个长度>=n的子串中含有'W'数量为x，且子串两两不同。
n<=1e6
题解：答案为长度为n的子串中所含'W'最大数。
证明：令[w,w+n-1]为最大子串，对于l<=w，我们取以l为左端点的最短x子串，对于r>w+n-1,我们取以r为右端点的最小x子串，此时正好有n个子串，且两两不相同。
(在没有好的思路时可以考虑从极端情况入手：极端原理)
代码：

using namespace std;

signed main(){
	int n;cin>>n;
	string s;cin>>s;
	int sum=0;
	for(int i=0;i<n;i++){
		if(s[i]=='W') sum++;
	}
	int ans=sum;
	for(int i=n;i<2*n-1;i++){
		if(s[i]=='W') sum++;
		if(s[i-n]=='W') sum--;
		ans=max(ans,sum);
	}
	cout<<ans<<endl;
}