同时马拉车,时间到底差到哪里了TLE#18~20

P1659 [国家集训队] 拉拉队排练

卡卡常呗
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


|