A16876 | RemovevomeR

在第一个测试用例中，初始字符串为 $\texttt{0000}$。我们可以执行以下操作序列：

* 选择回文子串 $\texttt{0000}$，删除其中一个 $\texttt{0}$，字符串变为 $\texttt{000}$。
* 选择回文子串 $\texttt{000}$，删除其中一个 $\texttt{0}$，字符串变为 $\texttt{00}$。
* 选择回文子串 $\texttt{00}$，删除其中一个 $\texttt{0}$，字符串变为 $\texttt{0}$。

字符串 $\texttt{0}$ 中不包含长度至少为 $2$ 的回文子串，因此无法再执行任何操作。最小可能长度为 $1$。

在第二个测试用例中，初始字符串为 $\texttt{110}$。

* 选择回文子串 $\texttt{11}$，删除其中一个 $\texttt{1}$，字符串变为 $\texttt{10}$。

字符串 $\texttt{10}$ 中不包含长度至少为 $2$ 的回文子串，因此无法再执行任何操作。最小可能长度为 $2$。