Loading

CF710F String Set Queries

考虑到不同的长度类型最多只有 \(O(\sqrt n)\) 种,那么我们对于每种长度开个 set 存储一下哈希值即可做到 \(O(n \sqrt n \log n)\)

有大受子二进制分组 + AC 自动机做法可以把 \(\sqrt n\) 干掉,不过能过就是了。

posted @ 2025-11-12 16:48  Alexande  阅读(7)  评论(0)    收藏  举报