资讯详情

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

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