【USACO题库】3.1.5 Contact联系

最新推荐文章于 2021-06-30 10:23:37 发布

Ceyo

最新推荐文章于 2021-06-30 10:23:37 发布

阅读量616

点赞数

分类专栏： USACO第三部分暴力哈希

本文链接：https://blog.youkuaiyun.com/Larry1118/article/details/86514765

版权

本文介绍了USACO竞赛中的一道题目——3.1.5 Contact，重点讨论了解题策略。通过暴力求解方法，观察每个位置长度在a到b之间的子串，并使用哈希表进行存储，以达到有效输出的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题因为输出是按照个数来的，所以我们也只能按照个数来做咯~
暴力看每个位置长a~b的即可。用哈希来存。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define mo 1000000007
using namespace std;
char s[200010],c;
int tot[50010],pri[50010],t[5010];
int a,b,n,now,k,len=0;

void qsort(int l,int r)
{
   
	int i=l,j=r,mid=tot[l+r>>1],mid1=pri[l+r>>1];
	while (i<=j)
	{
   
		while (tot[i]>mid || tot[i]==mid && pri