分类 题解 下的文章
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)$的...