P10841 【MX-J2-T2】Turtle and Strings

原题链接：。

给你一个仅由小写字母组成的字符串 $s$。 一个字符串序列 $t_1, t_2, \ldots, t_k$ 是合法的当且仅当： - $s = t_1 + t_2 + \cdots + t_k$，此处 $+$ 为字符串拼接； - $\forall 1 \le i \le k - 1, t_i \ne t_{i + 1}$。 求合法的字符串序列的长度的最大值。

无

无

#### 【样例解释】 在第一组数据中，一个合法且长度最大的字符串序列为 $[\texttt{a}, \texttt{b}, \texttt{c}]$。 在第二组数据中，一个合法且长度最大的字符串序列为 $[\texttt{a}, \texttt{abb}, \texttt{b}]$。 在第三组数据中，一个合法且长度最大的字符串序列为 $[\texttt{a}, \texttt{aa}, \texttt{a}, \texttt{aa}]$。 #### 【数据范围】 **本题采用捆绑测试且开启子任务依赖。** | 子任务编号 | 分值 | $n \le$ | $\sum n \le$ | 特殊性质 | 子任务依赖 | | :-: | :-: | :-: | :-: | :-: | :-: | | $1$ | $18$ | $9$ | $10^4$ | 无 | 无 | | $2$ | $21$ | $50$ | $10^3$ | 无 | $1$ | | $3$ | $12$ | $10^6$ | $10^6$ | $s_1 = s_2 = \cdots = s_n$ | 无 | | $4$ | $23$ | $10^6$ | $10^6$ | **恰好**存在一个位置 $1 \le i \le n - 1$ 使得 $s_i \ne s_{i + 1}$ | 无 | | $5$ | $26$ | $10^6$ | $10^6$ | 无 | $1, 2, 3, 4$ | 对于所有数据，满足 $1 \le T \le 10^5$，$1 \le n, \sum n \le 10^6$，$s$ 仅由小写字母组成。