分类 题解 下的文章
CF1292E
题意:有一个包含O,H,C的串,你现在只知道长度,每次可以询问一个串t在这个串里的所有出现位置,代价是$\frac{1}{|t|^2}$,你需要用不超过1.4的代价询问出这个串。
CF671E Organizing a Race
原发布于2020-01-14。
upd 2020-04-10: 代码写错了,被hack了,已更正
网上大多数都是$O(n\log^2 n)$的,不过我做法是$O(n\log n)$的...
题意:有一个包含O,H,C的串,你现在只知道长度,每次可以询问一个串t在这个串里的所有出现位置,代价是$\frac{1}{|t|^2}$,你需要用不超过1.4的代价询问出这个串。
原发布于2020-01-14。
upd 2020-04-10: 代码写错了,被hack了,已更正
网上大多数都是$O(n\log^2 n)$的,不过我做法是$O(n\log n)$的...