SSLZYC 2575 给出字符串

题目大意：
给出一个由小写字母组成的字符串。你的任务是找出其最长的出现至少两次的子串的长度。

---

思路：
纯模拟。
这道题我用的是O(n^4)的方法。前两个循环分别枚举两个子串的起始位置，第三个循环枚举这两个字串的长度，最后一个循环用来比较两个子串是否相同。加上一点优化，AC！

---

代码：

#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;

char a[201],b[201],c[201];
int n,maxn;

int main()
{
    scanf("%s",&a); 
    n=strlen(a);
    for (int i=0;i<=n-2;i++)
    {
        for (int j=i+1;j<=n-1;j++)  //枚举子串开始位置
        {
            for (int k=1;k<=n-1;k++)  //字串长度
            {
                int ok=1;
                memset(b,0,sizeof(b));
                memset(c,0,sizeof(c));
                for (int q=1;q<=k;q++) b[q]=a[q+i-1];
                for (int q=1;q<=k;q++) 
                {
                    c[q]=a[q+j-1];
                    if (c[q]!=b[q])  //如果与另一个字串不相同
                    {
                        ok=0;
                        break;  //退出
                    }
                }
                if (ok==1&&k>maxn) maxn=k;
                else if (ok==0) break;
            }
        }
    }
    printf("%d\n",maxn);
    return 0;
}