COJ 1115: 最短的名字

这道题目一开始想的也是最直接的就是暴力

后来觉得会超时

然后直觉告诉我不超时的方法我一定不会

嗯 = =。

后来查了一下发现可以用字典树

然而树这种东西我连考试都过不去

更别说敲代码了。

后来一看这道题目要求的时间是5s

然后暴力的时间是4.8s

好吧还好没有超时

字典树看了半天

真心不会QAQ

好吧 等我会的那一天 一定要写博庆祝一下！

以下AC代码。。。

#include<stdio.h>
#include<string.h>
#define maxn 1001

int main()
{
    int t,i,j,m,n,max,k;
    char a[maxn][maxn];
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
       for(i=0;i<n;i++)
       {
           scanf("%s",a[i]);
       }
       k=0;
       for(j=0;j<n;)
       {
           max=1;
           for(i=0;i<n;i++)
           {
               for(m=0;m<n;)
               {if(i!=j&&a[j][m]==a[i][m])
               m++;
               else break;}
               if((m+1)>max)max=(m+1);
           }
           k+=max;
           j++;
           }
           printf("%d\n",k);
    }
    return 0;
}