当你样例过但是全 WA ,有可能是因为在输出时发现下一字母并未标记但依旧累加了下一字母的数量
比如以下代码就是错误示范
int num=0; int p=0; int size=temp.size(); for(int i=0;i<size;i++){ int u=getnum(temp[i]); //num+=cnt[p]; p=s[p][u]; num+=cnt[p]; } //num+=cnt[p]; return num;