警示后人
  • 板块P10470 前缀统计
  • 楼主Xaxon
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/22 21:13
  • 上次更新2024/8/23 08:31:34
查看原帖
警示后人
704435
Xaxon楼主2024/8/22 21:13

当你样例过但是全 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;
2024/8/22 21:13
加载中...