CF710F String Set Queries
考虑到不同的长度类型最多只有 \(O(\sqrt n)\) 种,那么我们对于每种长度开个 set 存储一下哈希值即可做到 \(O(n \sqrt n \log n)\)。
有大受子二进制分组 + AC 自动机做法可以把 \(\sqrt n\) 干掉,不过能过就是了。
考虑到不同的长度类型最多只有 \(O(\sqrt n)\) 种,那么我们对于每种长度开个 set 存储一下哈希值即可做到 \(O(n \sqrt n \log n)\)。
有大受子二进制分组 + AC 自动机做法可以把 \(\sqrt n\) 干掉,不过能过就是了。