当前没有测试数据。

问题描述

牛可乐定义字符串 $s$ 的可爱度 $k$ 为这样的一个最大整数，使得存在长度为 $k$ 的连续子串 $a$、长度为 $k$ 的不连续子序列 $b$，满足 $a = b$。特别地，若不存在符合要求的 $a, b$，则可爱度为 $0$。

现在，对于给定的字符串 $s$，求解其可爱度。

定义：

• 子串：从原字符串中，连续的选择一段字符（可以全选、可以不选）得到的新字符串。
• 不连续子序列（仅在本题中）：至少由两段不相邻的非空子串构成。

输入格式：

• 第一行输入一个整数 $n$（$3 \leq n \leq 2 \times 10^5$），代表字符串 $s$ 的长度。
• 第二行输入一个长度为 $n$、仅由小写字母组成的字符串 $s$。

输出格式：

• 输出一个整数代表可爱度。

示例 1：

输入：

4
abcc

输出：

3

说明： 对于这一组测试数据，$a$ 选择第 $1, 2, 3$ 个字符 "abc"，$b$ 选择第 $1, 2, 4$ 个字符 "ab" + "c"。

示例 2：

输入：

3
aba

输出：

0

说明： 对于这一组测试数据，不存在符合要求的子序列，故直接输出 $0$。