rt，虽然所有题解都告诉我们，答案下界是 $\frac{\mid s \mid}{2}$ ,但并没有对应的数据，不判也不会错（ luogu 和 loj 都是），这导致本人连样例都没过的代码 AC 了，为了防止有人和我一样“不幸？”，特此提醒一下大家，反正就多一行，不要忘了噢