NOIP 2000单词接龙 解题报告（爆搜）

在线评测：

http://codevs.cn/problem/1018/

整体思路：

爆搜搞就好了，

失误之处：

1、对于一个坚持从1开始循环的人，，字符串的0开始多么的不友好，，，

2、字符串处理蒙蔽

3、对于自己定义的一些变量，没有下精准的定义，导致写着写着自己都迷糊了，，，

体会心得：

1、适当的熟练应用从0开始和从1开始，能进能退，，

2、变量要精准，，不要稀里糊涂，，

3、字符串什么的要多练一练，

AC代码：

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87

#include <cstdio> #include <cmath> #include <cstring> #include <algorithm> using  namespace  std; int  n,vis[30],ws,tjc,tc[30],maxn; char  sz[30][1000],tp[5],zh[1000]; void  sread() {      scanf ( "%d" ,&n);      for  ( int  i = 1;i <= n;i++)          scanf ( "%s" ,sz[i]);      scanf ( "%s" ,tp); } int  ans( int  x) {      int  tp =  strlen (sz[x]);          int  minn;minn = min(tp,ws+1);      for  ( int  i = 1;i <= minn;i++)      {          bool  pd =  true ;           for  ( int  j = 1;j <= i;j++)          {              if (zh[ws-i +j] != sz[x][j-1])              {                  pd =  false ;                    break ;                                        }          }          if  (pd)  return  i;      }      return  0; } void  dfs( int  js) { //  printf("%d\n",js);      for  ( int  i = 1;i <= n;i++)      {          if  ( vis[i] == 2)  continue ;          int  tp = ans(i);          if  (tp > 0)          {              int  lenn2 =  strlen (sz[i]);              for  ( int  j = tp;j < lenn2;j++)              {                  ws++;                  zh[ws] = sz[i][j];              }              maxn = max(maxn,ws + 1);              tjc++;              tc[tjc] =  strlen (sz[i]) - tp;              vis[i]++;              dfs(js + 1);              vis[i]--;              ws -= tc[tjc];              tjc--;          }      } } void  swork() {      for  ( int  i = 1;i <= n;i++)      {          if  (sz[i][0] == tp[0])           {              vis[i]++;              tjc = 1;              tc[tjc] =  strlen (sz[i]);              memcpy (zh,sz[i], sizeof (sz[i]));              ws =  strlen (sz[i]) - 1;              dfs(i);              vis[i]--;          }      } }  void  sprint() {      printf ( "%d\n" ,maxn); } int  main() {      sread();      swork();      sprint();      return  0; }