警示后人:trie边权毫无意义
查看原帖
警示后人:trie边权毫无意义
250222
zhenzitou楼主2025/5/5 22:09

这道题 trie 给了边权,而且上限是 2000020000

不要以为边权为 2000020000 时算 LCP 长度就是 55!!!

边权是多少算 LCP 时长度都要当成 11,不是 log10wi+1\lfloor log_{10}w_i\rfloor+1!!!

2025/5/5 22:09
加载中...