社区讨论

悬关

2026/01/24 10:57学术版参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

CPP

for(int k = u;k>1;k = tr[k].fail){
	dp[i+1] |= dp[i-tr[k].flag+1];
	if(dp[i+1]) break;
}

与

CPP

for(int k = u;k>1;k = tr[k].fail){
	int f = tr[k].flag;
	if(f == 0) continue;
	dp[i+1] |= dp[i-tr[k].flag+1];
	if(dp[i+1]) break;
}

#9 从 1.06s >> 660ms, for循环中的语句复杂度有啥区别？悬关orz%%%

共 4 条回复，欢迎继续交流。

正在加载回复...