「球帮忙卡常/证明我复杂度假了」 - 洛谷帖子保存站

球帮忙卡常/证明我复杂度假了

板块CF963D Frequency of String
楼主SilviaLss
当前回复0
已保存回复0
发布时间2021/12/29 20:22
上次更新2023/10/28 13:23:43

被骇客银狼阻止的越权访问保存失败

球帮忙卡常/证明我复杂度假了

SilviaLss楼主2021/12/29 20:22

RT，根号分治，大于根号的直接暴力，小于根号的只有 nsqrtn 个串，预处理出来，复杂度 n sqrt n，但是在 cf 上过不去。。

2021/12/29 20:22