题目描述

blablabla

样例

#include <iostream>
#include <cstring>
#include <algorithm>

using namespace std;

int main()
{
    string s1,s2;
    cin >> s1 >> s2;

    for(int k=min(s1.size(),s2.size());k>0;k--)
    {
        for (int i = s1.size() - k; i >=0 ; i -- )
        {
            for (int j = 0; j <= s2.size() - k ; j ++ )
            {

                for (int l = 0; l < k; l ++ )
                {

                    if(s1[i+l]!=s2[j+l]) break;
                    else if(l==k-1) 
                    {
                        cout<<k<<endl;
                        for(int m=0; m<k ; m++) cout<<s1[i+m];
                        return 0;
                    }
                }

            }

        }
    }
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla