为什么除了前三个点都TLE了

P3805 【模板】manacher

@[letianJOE](/user/658497) 每调用一次 ```strlen``` 是 $\mathcal{O}(n)$,所以你的 ```input()``` 函数是 $\mathcal{O}(n^2)$。
by fsdgakjl @ 2024-02-24 09:07:00


已经发现了,但是改了还是不对 @[fsdgakjl](/user/115110)
by letianJOE @ 2024-02-24 09:10:14


@[letianJOE](/user/658497) 我倒是觉得可以用 ``` string
by QuQ_ @ 2024-02-24 09:10:32


@[letianJOE](/user/658497) 数组开小了。
by fsdgakjl @ 2024-02-24 09:11:27


@[fsdgakjl](/user/115110) TLE不是RE啊哥,数组开小了会显示RE
by QuQ_ @ 2024-02-24 09:12:05


我用你上面那个代码改完数组大小和上面那个问题就过了。 开 O2 后的 UB 行为可能不可预期。
by fsdgakjl @ 2024-02-24 09:15:24


过了,谢谢大佬 @[fsdgakjl](/user/115110)
by letianJOE @ 2024-02-24 09:20:08


|