「关于最优解复杂度问题」 - 洛谷帖子保存站

关于最优解复杂度问题

板块P3805 【模板】manacher
楼主donkeys
当前回复1
已保存回复1
发布时间2022/1/17 16:46
上次更新2023/10/28 12:08:10

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

关于最优解复杂度问题

donkeys楼主2022/1/17 16:46

rt,最优解每次都会重新计算回文串,然后暴力扩展

所以可以用abba为循环节卡掉

具体而言,最劣复杂盲猜一波 $n^2$

2022/1/17 16:46