社区讨论

警示后人(if TLE on #6,#11)

P13270【模板】最小表示法参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mlxp9sgk
此快照首次捕获于
2026/02/22 20:04
2 周前
此快照最后确认于
2026/02/22 20:15
2 周前
查看原帖
如果使用 Duval 算法并且是使用复制成平方字符串(s+s)的实现方式的话,注意特判全重复字符的情况(aaaaaa)并直接返回 0,否则 Duval 会退化至 O(n2)O(n^2) 然后成功TLE #6 #11 获得20pts的好成绩并对着代码看半天发现不了问题……(虽然也没那么多和我一样傻的人哈)

回复

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

正在加载回复...