摘要: 考虑二分 LCP,显然 LCP 是有单调性的。 然后维护一下哈希,用 multiset 判断存在性,就可以做到两只 log⁡\loglog。 ABC 还卡了 109+710^9+7109+7 的单模哈希,所以赛时用了双模。 #include <iostream> #include <cstring> 阅读全文
posted @ 2023-02-05 22:09 HappyBobb 阅读(10) 评论(0) 推荐(0)