洛谷 P1019单词接龙

看吧，多简单啊，没有人受伤的世界完成了。                                                                                            ——《我的青春恋爱物语果然有问题》

题目：https://www.luogu.org/problem/P1019

这一题是有点困难的字符串的深搜题，感觉好多题目一碰上字符串就变得麻烦不少。

可能是我太弱了

这题我的思路是这样的——

首先，先把每一次的接龙所得到的字符串存起来。

然后，每一次深搜，对于每个单词，看它能否接到原字符串后。

再然后，把字符串接上去，同时减少那个单词剩余可用次数。

最后，添上回溯。

我还要说一下那个包含问题：

其实包含不包含不重要，包含了跟不用它是一样的。

所以我就没有刻意去处理包含，也有可能是处理了我自己并没有意识到，望dalao指点

#include<bits/stdc++.h>
using namespace std;
int n,maxx=-;
int a[]={};
char c;
char s[][],ans[];
void dfs()
{
    int len=strlen(ans);
    for(int i=len-;i>=;i--)//从已经接好的单词(?)的末尾开始找
    {
        for(int j=;j<=n;j++)//遍历可以接上去的单词
        {
            if(len-i>strlen(s[j])) continue;//优化，查单词会快得多
            int flag=;
            for(int k=;k<len-i;k++)
              if(s[j][k]!=ans[i+k])
                flag=;//看是否可以接上去
            if(flag==&&a[j]!=)
            {
                int wyq=strlen(s[j]),wyc=len;
                for(int k=wyc-i;k<wyq;k++) ans[len++]=s[j][k];//会多加一个len值
                a[j]--;//单词可用剩余次数少一次
                if(maxx<len) maxx=len;
                dfs();
                for(int k=wyc-i-;k<wyq;k++) ans[len--]=;//删去加进去的单词
                //但会把最右边的位置多减一个
                len++;//要加一补齐
                a[j]++;//回溯
            }
        }
    }
}
int main()
{
    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        scanf("%s",s[i]);
        a[i]=;//保证每个单词只用两次
    }
    cin>>c;
    ans[]=c;
    dfs();
    printf("%d",maxx);
    return ;
}