题解：P4482 [BJWC2018] Border 的四种求法

luogu_gza · 2024-09-13 14:36:28 · 题解

做法来自天波。

我们充分发扬人类智慧：很难造出字符串 S 使得 1 \sim 2000 和 |S|-2000 \sim |S|-1 都不是其 border，而存在 2000<i<|S|-2000 满足 i 是 S 的 border。

根据直觉，只搜索 1 \sim 2000 和 |S|-2000 \sim |S|-1，答案就在其中。

不难写出代码。AC 也在其中。

record。