单向双轨道

题述《https://www.luogu.org/fe/problem/P1139》

#include<stdio.h>
#include<string.h>
int n,bstep=107;
char s[57];
char A[57],B[57],C[57],D[57];
char preres[107][5],res[107][5];
int book;
void dfs(char h,char L,char R,int step)
{
   int Al,Bl,Cl,Dl;
   char nh;int l;
   int i,j,k;
   if(step>bstep-1||bstep<n)
      return ;
   for(i=0;D[i];++i)
      if(s[n-i-1]!=D[i])
         return ;
   if(bstep-step<strlen(A)+strlen(B)+strlen(C)+1)
      return ;
   if(strlen(D)==n)
   {
         for(i=0;i<step;++i)
         {
            res[i][0]=preres[i][0];
            res[i][1]=preres[i][1];
            res[i][2]=preres[i][2];
         }
         bstep=step;
         return ;
   }
   l=strlen(A);
   if(l&&(A[l-1]!=h))
   {
      Dl=strlen(D);
      nh=A[l-1]