題目連結：https://ac.nowcoder.com/acm/contest/6226/E
思路:這道題資料範圍比較小（為1e5），直接根據題意進行暴力模擬就可以了。這道題在codforces上有類似題目，我在這裡貼出來供大家進一步思考。注：codeforces上的這道題不能用暴力模擬，否則會TLE。
傳送門：http://codeforces.com/problemset/problem/126/B
參考程式碼:

#include<iostream>
#include<string>
using namespace std;
int main()
{
    ios::sync_with_stdio(false);
    string s;
    cin >> s;
    int len = s.size();
    for (int i = len;i >= 1;i--)
    {
        string s1 = s.substr(0, i);
        string s2 = s.substr(len - i, i);
        if (s1 == s2)
        {
            for (int j = 1;j < len - i;j++)
            {
                string s3 = s.substr(j, i);
                if (s1 == s3)
                {
                    cout << s3 << endl;
                    return 0;//出現過一次就可以了，這時要立即輸出
                }
            }
        }
    }
    return 0;
}