C++14(g++5.4) 解法, 执行用时: 91ms, 内存消耗: 660K, 提交时间: 2020-07-07 19:05:03

#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
  cin>>s;
  string t;
  int n=s.size();
  for(int i=1;i<=n/3;i++)
  {
    string a=s.substr(0,i);string b=s.substr(i,n-2*i);string c=s.substr(n-i,i);
    if(a==c&&b.find(a)!=b.npos)
    {
      t=a;
    }
  }
  cout<<t<<endl;
}

C++11(clang++ 3.9) 解法, 执行用时: 102ms, 内存消耗: 784K, 提交时间: 2020-07-14 15:15:45

#include<bits/stdc++.h>
using namespace std;
string s;

int main()
{
  cin>>s;
  string t;
  int n=s.size();
  for(int i=1;i<=n/3;i++)
  {
    string a=s.substr(0,i);
	string b=s.substr(i,n-2*i);
	string c=s.substr(n-i,i);
    if(a==c&&b.find(a)!=b.npos)  t=a;
  }
  cout<<t<<endl;
}

Python3(3.5.2) 解法, 执行用时: 324ms, 内存消耗: 3832K, 提交时间: 2020-07-07 19:24:46

s = input().strip()
n = len(s)
m = n // 2

for i in range(n):
    if s[:i] == s[n-i:] and s[:i] in s[i:n-i]:
        res =  s[:i]
print(res)