联系：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/46471319");
}

题解：

设 $L$ 为当前期望后缀 $o$ 长度。
出现一个 $x$ 时。 $L$ 归零。对答案没有不论什么贡献。
出现一个 $o$ 时，这段 $o$ 的长度由 $L$ 变为 $L+1$ 。这段的答案由 $L^2$ 变为 $L^2+2L+1$ 。对答案贡献为 $2L+1$ 。
出现一个 $?$ 时。这段 $o$ 的长度有可能变成 $0$ ，也可能变成 $L+1$ ，所以期望 $\frac {L+1} {2}$ 。对答案贡献则为 $\frac {0+2L+1} {2}$ 。

网上说特判的是什么鬼？
哪里有特判。。

。

代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 301000
using namespace std;
double l,ans;
char s[N];
int n;
int main()
{
//  freopen("test.in","r",stdin);
    int i,j,k;
    scanf("%d%s",&n,s+1);
    for(i=1;i<=n;i++)
    {
        if(s[i]==‘x‘)l=0;
        else if(s[i]==‘o‘)ans+=(++l)*2-1;
        else ans+=(l*2+1)*0.5,l=(l+1)*0.5;
    }
    printf("%.4lf\n",ans);

    return 0;
}