有一个非常暴力的做法是，枚举 border 长度然后暴力 dp，这样只有 $80$ 分。

以下是我的优化：

• 在 dp 时如果出现了连续 $L$ 个 $0$，那么后面的一定都是 $0$，这个时候就不用算了。

• 一个无法得到整个串的 border 如果能构成其它的 border，那么这个被构成的 border 也一定不可以。所有 dp 值为 1 的前缀如果是 border 就不用枚举。

这样做理论复杂度仍然是 $O(n^2)$？

洛谷最慢点 11ms。