B. LOVE

内存限制：128 MiB时间限制：1000 ms输入文件：love.in输出文件：love.out
题目类型：传统评测方式：文本比较

题目描述
小T和小C玩一个游戏：
小T给了小C一个字符串，希望小C按照顺序选出四个字母，组成LOVE。
这个太简单了。。小C打算来点有难度，比如算算，有多少种方案。

输入格式
输入一行，包含一个字符串，只包含大写字母。

输出格式
输出有多少种方案，按顺序拿出的四个字母可以组成LOVE。

样例
样例1
输入
ABLLOVEE
输出
4

样例2
输入
LLOOVVEE
输出
16

数据范围与提示
样例 1解释: 字符串下标从0开始，则下列四种方案都能组成LOVE
（2,4,5,6）,（2,4,5,7）,（3,4,5,6）,（3,4,5,7）

【数据范围】
对于30%的数据，字符串的长度不超过100
对于40%的数据，字符串的长度不超过500
对于50%的数据，字符串的长度不超过1000
对于60%的数据，字符串的长度不超过5000
对于90%的数据，字符串的长度不超过105答案范围不超过10^18
对于100%的数据，字符串的长度不超过5*10^5

#include<bits/stdc++.h>
using namespace std;
string s;
long long ct[4];
int main(){
	cin>>s;
	long long n=s.length();
	for(long long i=0; i<n; i++){
		if(s[i]=='L'){
			ct[0]++;
		}else if(s[i]=='O'){
			ct[1]+=ct[0];
		}else if(s[i]=='V'){
			ct[2]+=ct[1];
		}else if(s[i]=='E'){
			ct[3]+=ct[2];
		}
	}
	cout<<ct[3]; 
	return 0;
}