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;
}