時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 32768K，其他語言65536K
64bit IO Format: %lld
題目描述
雙11又到了，小Z依然只是一隻單身狗，對此他是如此的苦惱又無可奈何。
為了在這一天脫單小Z決定向女神表白，但性格靦腆的小Z決定隱晦一點，擷取一段包含’L’、’O’、’V’、’E’的英文。（順序不限）
小Z想起之前小D送給他一本英文書，決定在這裡面擷取一段話，小Z發現有好多種方案來擷取這段話。
你能知道小Z能有多少種方案擷取這段話麼？
為了簡化問題，英文文字講不會出現空格、換行、標點符號及只有大寫的情況。
輸入描述:
本題有T組資料。
對於每組資料只有一行文字。
1≤T≤20
1≤文字長度≤100000
輸出描述:
輸出結果，並換行。
示例1
輸入
3
ILOVEACM
LOVELOVE
ALBECVOD
輸出
8
15
4

分析：一開始想存一下四個字母出現的位置，然後每次二分查詢最近的點進行累加O(nlogn)。

從後向前遞推，也可以O(n)通過

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 1e5 + 10;
char str[maxn];
int T;
int main()
{
    scanf("%d", &T);
    while (T--) {
        scanf
 
("%s", str);
        long long int ans = 0;
        int len = strlen(str);
        int L = -1, O = -1, V = -1, E = -1;
        for (int i = len - 1; i >= 0; i--) {
            if (str[i] == 'L') L = i;
            else if (str[i] == 'O') O = i;
            else if (str[i] == 'V') V = i;
            else
 
 if (str[i] == 'E') E = i;
            if (L != -1 && V != -1 && O != -1 && E != -1) {
                int tmp = max(max(L, E), max(O, V));
                ans += 1ll * (len - tmp);
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}