CF710F String Set Queries 三种解法
本蒟蒻来介绍一下三种方法吧codeforces 传送门 & 洛谷传送门Solution 1(暴力 & 哈希)第一种方法比较暴力,它的关键点在于:所有字符串的总长不超过 m=3×105m=3\times10^5m=3×105,不难想到最多有不超过 2m2\sqrt m2m 种不同的长度。大概是不超过 800 的。所以遍历子串时只需要遍历 O(m)\operatorname O(\sqrt m)O(m) 种长度的子串就行了。根据这一结论,我们可以暴力地维护 O(m)\op
原创
2022-05-04 11:09:16 ·
412 阅读 ·
0 评论