题目描述
本题有T组数据。
对于每组数据只有一行文本。
1≤T≤20
1≤文本长度≤100000
输出结果，并换行。
对于第一组数据共有如下8种截取方案
ILOVE
ILOVEA
ILOVEAC
ILOVEACM
LOVE
LOVEA
LOVEAC
LOVEACM
对于第三组数据共有如下4种截取方案
ALBECVO
ALBECVOD
LBECVO
LBECVOD
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+666; int T,cur,cnt[maxn],ans; string str,tmp="LOVE"; int main() { cin>>T; while(T--){ cin>>str; ans=cur=0; memset(cnt,0,sizeof(cnt)); for(int i=0,r=0;i<str.size();i++){ while(r<str.size()&&cur<4){ for(int j=0;j<4;j++){ if(tmp[j]!=str[r])continue; if(!cnt[j])cur++; cnt[j]++; } r++; } if(cur<4)break; ans+=(str.size()-r+1); for(int j=0;j<4;j++){ if(str[i]==tmp[j])cnt[j]--; if(!cnt[j])cur--; } } cout<<ans<<endl; } return 0; }
原文：https://www.cnblogs.com/czy-power/p/10591326.html