社区讨论

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

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mlxpsmde
此快照首次捕获于
2026/02/22 20:19
2 周前
此快照最后确认于
2026/02/24 21:05
2 周前
查看原帖
如果使用 Duval 算法并且是使用复制成平方字符串(s+s)的实现方式的话,注意 bbbbbbbbbba (即前面很多重字符且最后字符较小的情况), Duval 会退化至 O(n2)O(n^2) 然后成功TLE #6 #11 获得20pts的好成绩并对着代码看半天发现不了问题……(虽然也没那么多和我一样傻的人哈)所以建议改成模n写法或换为字典序 Booth 算法……

回复

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

正在加载回复...