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} $$