codeforce.. WOW Factor

题意：
给出一串字符，vv算作一个w，问字符串中包含wow的个数。

思路：
最开始只想求出所有w的字段长度，在求出所有o的字段长度，再分别加和乘就可以了。不过工作量大不说，还很容易漏判和错判很多情况。后来想到了线性时间解决的办法。用s记wow的总数，l记vv的总数，t来记录所有出现过的vvo的数量。每次遇到o，wo的数量就是之前的wo数量加上之前vv的数量。

代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
using namespace std;
const int MAX = 2e5 + 10;
const int inf = 0x3f3f3f3f;
long long int now[MAX];
long long int dp[MAX];
int main()
{
	int i;
	string a;
	long long int s = 0 , t = 0 , l = 0;
	cin >> a;
	for(i = 1 ; i < a.length() ; i++)
	{
		if(a[i]=='v'&&a[i-1]=='v')
		{
			s+=t;
			l++;
		}
		if(a[i]=='o')
		   t+=l;
	}
	cout << s << endl;
	return 0;
}