XTU online judge 1224 LOVE

Description
给你一个字符串，求存在多少个子序列为"LOVE"? 所谓串的子序列即序列(xi,xj,xk,xt), 假设串共有n个字符，那么1≤i<j<k<t≤n。

Input
第一行是一个整数K（K≤1000），表示样例的个数。 以后每行一个字符串，字符串只含英文大写字母，长度不超过1000个字符。

Output
每个样例输出一行，因为这个值可能非常大，将结果对1000000007取模。

Sample Input
4
LOVE
LOVA
LLOOVVEE
LOVELOVE

Sample Output
1
0
16
5

解题思路：

#include<bits/stdc++.h>
using namespace std;

int main