AT_utpc2023_n.Number of Abbreviations

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一个由小写英文字母组成、长度为 $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$

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

可能得到的 $S$ 有以下 $11$ 种不同的字符串：

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?