P14804 [CCPC 2024 哈尔滨站] 一个朴素的字符串问题
题目描述
有一个 $2$ 行 $n$ 列的字符表格,每个单元格内有一个小写字母。你可以选择任意一个位置作为起点,然后走若干步,每一步只能向右或向下,最后停在任意一个单元格中。将经过的单元格中的字符按顺序拼接在一起,可以形成一个字符串。
定义一个字符串 $S$ 是双重串,当且仅当存在非空字符串 $T$ 满足 $S = TT$。如 $\texttt{aa}$,$\texttt{xyzxyz}$ 都是双重串,而 $\texttt{a}$,$\texttt{xyzyz}$ 不是双重串。
对于给定的字符表格,请求出你可以获得的最长的双重串的长度。
输入格式
第一行一个整数 $n$ ($1 \le n \le 2 \times 10^5$),表示字符表格的列数。
接下来两行分别有两个长为 $n$ 且只包含小写英文字母的字符串,表示这个字符表格。
输出格式
一行一个整数,表示你可以获得的最长双重串的长度。
说明/提示
对于第一组样例,最长的双重串可以通过如下方式得到(方法不唯一):
$$
\begin{aligned}
\underline{\texttt{abc}}\texttt{ab}\\
\texttt{ac}\underline{\texttt{abc}}
\end{aligned}
$$