卡卡常呗
by Hruish @ 2021-11-19 11:57:27
@[Hruish](/user/475205) 不开O2 35pts
开85pts
我觉得这可能不是常数问题
by miserExist @ 2021-11-19 11:58:17
其实manacher不用开两倍空间,可以少个常数2
正常计数就是奇数回文串
by Hruish @ 2021-11-19 11:59:37
贡献一个卡常思路:
本题只关心奇回文串,所以没必要往原串里塞 '#'
~~我用这个从 260ms 干到 150ms~~
by StarLbright40 @ 2021-11-19 12:02:32
来写 PAM!
by 约瑟夫用脑玩 @ 2021-11-19 12:04:41
@[星光0000](/user/128570) 同
by Hruish @ 2021-11-19 12:04:42
你带 log 你在这说啥呢
by Remake_ @ 2021-11-19 12:19:06
不要全开 long long
by sfmmdm @ 2021-11-19 12:35:40
manacher 时定义一个变量代替 `p[i]`,最后在赋值,优化内存访问
by 401rk8 @ 2021-11-19 12:42:19