神秘RE变AC求解释。

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int rt=0,cnt=0,tr[N][30],ansn;
bool ed[N],t[N];
string s[N];
char ans[N];//这里
void dfs(int k){
	if(ed[k])ans[++ansn]='P';//这里
	for(int i=0;i<26;i++)
	if(tr[k][i] && !t[tr[k][i]]){
		ans[++ansn]=i+'a'//这里;
		dfs(tr[k][i]);
		ans[++ansn]='-';//这里
	}
	for(int i=0;i<26;i++)
	if(tr[k][i] && t[tr[k][i]]){
		ans[++ansn]=i+'a';//这里
		dfs(tr[k][i]);
	}
}
int main(){
	int n,mxl=0,mx;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>s[i];
		int l=s[i].size();
		mxl=max(mxl,l);
	}mx=mxl;
	for(int i=1;i<=n;i++){
		int l=s[i].size(),now=rt;
		for(int j=0;j<l;j++){
			int ch=s[i][j]-'a';
			if(!tr[now][ch])tr[now][ch]=++cnt;
			now=tr[now][ch];
		}ed[now]=1;
		if(l==mxl){
			now=rt;
			for(int j=0;j<l;j++){
				now=tr[now][s[i][j]-'a'];
				t[now]=1;
			}
			mxl=0;
		}
	}
	dfs(rt);
	printf("%d\n",ansn);//这里
	for(int i=1;i<=ansn;i++)//这里
		cout<<ans[i]<<endl;
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
const int N=5e5+5;
int rt=0,cnt=0,tr[N][30],ansn;
bool ed[N],t[N];
string s[N];
vector<char> ans;//这里
void dfs(int k){
	if(ed[k])ans.push_back('P');//这里
	for(int i=0;i<26;i++)
	if(tr[k][i] && !t[tr[k][i]]){
		ans.push_back(i+'a');//这里
		dfs(tr[k][i]);
		ans.push_back('-');//这里
	}
	for(int i=0;i<26;i++)
	if(tr[k][i] && t[tr[k][i]]){
		ans.push_back(i+'a');//这里
		dfs(tr[k][i]);
	}
}
int main(){
	int n,mxl=0,mx;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>s[i];
		int l=s[i].size();
		mxl=max(mxl,l);
	}mx=mxl;
	for(int i=1;i<=n;i++){
		int l=s[i].size(),now=rt;
		for(int j=0;j<l;j++){
			int ch=s[i][j]-'a';
			if(!tr[now][ch])tr[now][ch]=++cnt;
			now=tr[now][ch];
		}ed[now]=1;
		if(l==mxl){
			now=rt;
			for(int j=0;j<l;j++){
				now=tr[now][s[i][j]-'a'];
				t[now]=1;
			}
			mxl=0;
		}
	}
	dfs(rt);
	printf("%d\n",ans.size());//这里
	for(int i=0;i<ans.size();i++) //这里
		printf("%c\n",ans[i]);
	return 0;
}