社区讨论
警示后人 (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 会退化至 然后成功TLE #6 #11 获得20pts的好成绩并对着代码看半天发现不了问题……(虽然也没那么多和我一样傻的人哈)所以建议改成模n写法或换为字典序 Booth 算法……回复
共 0 条回复,欢迎继续交流。
正在加载回复...