A 友谊巨轮

B Circle

我们要找最大对数，相邻元素互质的对数其实就是n
因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多
也就是读入n输出n。。。

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    cout<<n;
}

C Tree

D 绝地求生(pubg)

没错，你没有想错就是求最小公倍数
不过，我们求最小公倍数的公式是：x*y/gcd(x,y)
我们要先除后乘，如果x先乘y再除gcd，那就通不过了。。
可能是因为x和y可以取很大，乘后就更大了直接爆longlong，如果先除可以将数化小再运算。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ggcd(ll a,ll b)
{
   
	if(b==0)return a;
	return ggcd(b,a%b);
}
int main()
{
   
	ll t;
	cin>>t;
	for(ll i=1;i<=t;i++)
	{
   
		ll x,y;
		cin>>x>>y;
		//ll gcd=ggcd(x,y);
		printf("Case %d: %lld\n",i,x/ggcd(x,y)*y);
	}
	return 0;
}

E 「水」悠悠碧波

我看好多用kmp来做的，string里面本身就带着截取和查询，我们可以直接用
思路很简单：分别截取字符串头和尾相同的长度，比较是否相同，然后再从未截取的中间部分查询是否有截取部分，如果有记录截取片段，最后输出

#include<bits/stdc++.h>
using namespace std;
int main()
{
   
    string sum,a,a1,a2;
	string s;
	cin>>s;
	int len=s.length();
	
	for(int i=1;i<=(len+1)/2;i++)
	{
   
		a=s.substr(0,i);//头
		a1=s.substr(len-i,i);//尾
		a2=s.substr(i,len-i*2);//未截取部分
		if(a==a1&&a2.find(a)!=string::npos)sum=a;
	}
	cout<<sum<<endl;
	return 0;
}