AT_utpc2023_n Number of Abbreviations

有一个由小写英文字母组成、长度为 $N$ 的字符串 $S = S_1 S_2 \dots S_N$。你需要恰好进行一次以下操作，求最终可能得到的不同字符串的种类数。 - 选择满足 $1 \le l \le r \le N$ 的整数 $l, r$，将 $S$ 的第 $l$ 个字符到第 $r$ 个字符删除。也就是说，操作后 $S$ 变为 $S_1S_2\dots S_{l-1}S_{r+1}\dots S_N$。

输入以如下格式由标准输入给出。 > $N$ $S$

请输出一个整数，表示答案。

### 样例解释 1 可能得到的 $S$ 有以下 $11$ 种不同的字符串： - 空字符串 - `a` - `aab` - `ab` - `abab` - `abb` - `abba` - `abbb` - `b` - `bab` - `bbab` ### 约束条件 - $N$ 是整数 - $1 \leq N \leq 5 \times 10^5$ - $S$ 是由小写英文字母组成的、长度为 $N$ 的字符串。 由 ChatGPT 5 翻译