社区讨论

代码复杂度分析

灌水区参与者 3已保存回复 5

讨论操作

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

当前回复
5 条
当前快照
1 份
快照标识符
@m28xoza6
此快照首次捕获于
2024/10/14 19:31
去年
此快照最后确认于
2025/11/04 17:12
4 个月前
查看原帖
CPP
f[0] = 0, f[1] = 1; if (f[1] >= k) ans = (ans + 1) % mod;
	for (int i = 2; i <= n; i++) {
		int r = i;
		while (r && !f[r]) r = nxt[r];
		f[i] = f[r] + 1;
		if (f[i] >= k) ans = (ans + 1) % mod;
	}
rt

回复

5 条回复,欢迎继续交流。

正在加载回复...