bzoj3450Tyvj1952 Easy 期望DP

题意：有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。
比如ooxxxxooooxxx，分数就是2*2+4*4=4+16=20。
Sevenkplus闲的慌就看他打了一盘，有些地方跟运气无关要么是o要么是x，有些地方o或者x各有50%的可能性，用?号来表示。

md这种题目都不能切我菜的一匹。
一开始想设f[i]表示走到第i位的答案，然后发现转移不过去，必须要知道连续的长度，这我咋办，除非二维dp，然后一看哇塞怎么都这么短，肯定有trick，然后就无畏打了一波二维，tle。
= =正解是设一个L表示期望长度，然后一边扫一遍更新就好了= =我仿佛是个sb。

#include<cstdio>
#include<algorithm>
#include<cstring>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
const int N=3e5+5;
int n,m;
double ans,l;
char a[N];
int main()
{
    scanf("%d",&n);
    scanf("%s",a+1);
    int len=strlen(a+1);
    fo(i,1,len)
    {
        if (a[i]=='o')ans+=2*l+1,l++;
        if (a[i]=='x')l=0;
        if (a[i]=='?')ans+=(l*2+1)*0.5,l=(l+1)*0.5;
    }
    printf("%.4lf\n",ans);
}