0
点赞
收藏
分享

微信扫一扫

哈理工第六届程序设计大赛 F 苦逼的单身狗(滑窗)


思路:比较显然的滑窗?需要注意的是左边界移过去的时候要判一下是否那个字符是LOVE唯一的




#include<bits/stdc++.h>
using namespace std;
const int maxn = 100005;
char s[maxn];
char ss[10] = "LOVE";
int ans,vis[maxn],r,cnt;
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		memset(vis,0,sizeof(vis));
		r=cnt=0;
		ans = 0;
		scanf("%s",s);
		int len = strlen(s);
		for(int i = 0;i<len;i++)
		{
			while(cnt!=4&&r<len)
			{
				for(int j = 0;j<4;j++)
				{
					if(s[r]==ss[j])
					{
						if(!vis[j])
							cnt++;
						vis[j]++;
					}
				}
				r++;
			}
			if(cnt!=4)
				break;
			ans += len-r+1;
			for(int j = 0;j<4;j++) 
			{
				if (s[i]==ss[j])
				{
                    vis[j]--;
                    if (!vis[j])
                        cnt--;
		        }
			}
	    }
		printf("%d\n",ans);
	}
}




Problem F: 苦逼的单身狗

Time Limit: 1 Sec  Memory Limit: 32 MB


Submit: 115  Solved: 54


[

Submit][

Status][

Web Board]


Description


双11又到了,小Z依然只是一只单身狗,对此他是如此的苦恼又无可奈何。

为了在这一天脱单小Z决定向女神表白,但性格腼腆的小Z决定隐晦一点,截取一段包含'L'、'O'、'V'、'E'的英文。(顺序不限)

小Z想起之前小D送给他一本英文书,决定在这里面截取一段话,小Z发现有好多种方案来截取这段话。

你能知道小Z能有多少种方案截取这段话么?

为了简化问题,英文文本讲不会出现空格、换行、标点符号及只有大写的情况。


Input


本题有T组数据。

对于每组数据只有一行文本。

1≤T≤20

1≤文本长度≤100000


Output


输出结果,并换行。


Sample Input


3ILOVEACMLOVELOVEALBECVOD


Sample Output


8154


HINT


对于第一组数据共有如下8种截取方案



ILOVE



ILOVEA



ILOVEAC



ILOVEACM



LOVE



LOVEA



LOVEAC



LOVEACM



 对于第三组数据共有如下4种截取方案


ALBECVO



ALBECVOD



LBECVO



LBECVOD


 


举报

相关推荐

0 条评论