社区讨论

警示后人:trie边权毫无意义

P3783 [SDOI2017] 天才黑客参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@mdd0a2f3
此快照首次捕获于
2025/07/21 19:11
8 个月前
此快照最后确认于
2025/11/04 08:07
4 个月前
查看原帖
这道题 trie 给了边权,而且上限是 2000020000
不要以为边权为 2000020000 时算 LCP 长度就是 55!!!
边权是多少算 LCP 时长度都要当成 11,不是 log10wi+1\lfloor log_{10}w_i\rfloor+1!!!

回复

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

正在加载回复...