RE求助

不开O(2)RE，开了之后WA

#include<bits/stdc++.h>
using namespace std;

#define N 25001
#define M 21
int n;

int trieTop=0,trie[N*M][26]={};
bool isEnd[N*M]={},flag[N*M]={};
char key[N*M];
void Add(char s[],int len){
    int u=0;
    char pre;
    for(int i=0;i<len;i++){
        int nwC2D=s[i]-'a';
        if(trie[u][nwC2D]==0) trie[u][nwC2D]=++trieTop;
        key[trie[u][nwC2D]]=s[i];
        pre=key[trie[u][nwC2D]];
        u=trie[u][nwC2D];
    }
    isEnd[u]=1;
}
void Tag(char s[],int len){//for the longest
    int u=0;
    for(int i=0;i<len;i++){
        int nwC2D=s[i]-'a';
        flag[trie[u][nwC2D]]=1;
        u=trie[u][nwC2D];
    }
}

int printed=0,tot=0;
char ansS[N*M];
void Solve(int u){
    if(isEnd[u]){
        ansS[++tot]='P';
        printed++;
        if(printed==n){
            printf("%d\n",tot);
            for(int i=1;i<=tot;i++) printf("%c\n",ansS[i]);
            exit(0);
        }
    }
    int L=-1;
    for(int i=0;i<26;i++){
        if(trie[u][i]){
            if(!flag[trie[u][i]]){
                ansS[++tot]=key[trie[u][i]];
                Solve(trie[u][i]);
                ansS[++tot]='-';
            }
            else if(flag[trie[u][i]]) L=i;
        }
    }
    if(L!=-1){
        ansS[++tot]=key[trie[u][L]];
        Solve(trie[u][L]);
        ansS[++tot]='-';
    }
}

int main(){
    scanf("%d",&n);
    char tmpS[M],longest[M];
    int lenS,lenLong=0;
    for(int i=1;i<=n;i++){
        scanf("%s",tmpS);
        lenS=strlen(tmpS);
        Add(tmpS,lenS);
        if(lenS>lenLong){
            lenLong=lenS;
            strcpy(longest,tmpS);
        }
    }
    Tag(longest,lenLong);
    Solve(0);
    return 0;
}
/*
4
print
princ
the
poem

*/