洛谷P1019单词接龙 搜索

洛谷P1019 单词接龙
这道题目 我用的是搜索
应为起点已经确认了，那就从这开始搜索，如果能接上去就接上去，回溯一下需要注意的就是一些细节问题，比方说不能被另一个单词完全覆盖等等 以及字符串是从零开始的问题

#include <cstdio>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <string>
#include <algorithm>
#include <iomanip>
#include <iostream>
using namespace std ;

int n,note[21],maxl ;
char a[21][301] ;

inline bool can(int i,int j,int k) 
{
    for(int p=0;p<=strlen(a[i])-j-1;p++) 
        if(a[i][j+p]!=a[k][p]||p>=strlen(a[k])-1) return 0 ;   
        //注意这里等于也要算进去 防止k串被覆盖 
    return 1 ;  
            
}

inline void dfs(int i,int j,int l)     
//    i  表示当前末尾的串   j表示当前串与下一串是从i串的第 j个位置开始匹配的，注意开始的位置为0 
{
    if(l>maxl) maxl = l ;
    for(int k=1;k<=n;k++) 
    {
        if(note[k]<=1&&can(i,j,k) ) 
        { 
            note[ k ]++;
            for(int len=1;len<=strlen(a[k])-1;len++)    //注意len 要从1开始枚举，因为该串不能被包含  
                dfs(k,len,l-strlen(a[i])+j+1-1+strlen(a[k])) ; //j是从零开始的    
            note[ k ]-- ;
        } 
    }
}

int main() 
{
    scanf("%d",&n) ; 
    for(int i=1;i<=n;i++) 
        scanf("%s",a[i]) ;
    scanf("%s",a[ 0 ]) ;
    dfs(0,0,1) ;
    printf("%d
",maxl) ;
    return 0 ; 
}