编程题
### 问题描述 给定一个字符串 $s$ ,如果删除 $s$ 中的一个字符获得一个新字符串,问通过删除某个字符最多能获得多少个不同的字符串。 ### 输入格式 一个字符串 $s$ ,只包含小写字母。 ### 输出格式 输出不同的字符串的数量。 ### 样例输入 ``` abc ``` ### 样例输出 ``` 3 ``` ### 数据范围 $|s|<=10^6$ 。即字符串长度小于等于 $10^6$ 。 样例中的三种情况为 $ab,ac,bc$ 。
查看答案
赣ICP备20007335号-2