最多删除两个字符
给定一个仅由小写英文字母组成的字符串,最多删两个字符后,能得到多少种不同的字符串?
输入格式
输入在一行中给出长度在区间 [3, 10⁶] 内的仅由小写英文字母组成的字符串。
输出格式
在一行中输出最多删两个字符后所能得到的不同字符串的个数。
输入样例
ababcc
输出样例
15
说明提示
样例解释:
1、删除 0 个字符后得到 ababcc;
2、删除 1 个字符后得到 babcc, aabcc, abbcc, abacc, ababc;
3、删除 2 个字符后得到 abcc, bbcc, bacc, babc, aacc, aabc, abbc, abac, abab。
限制
时间限制:5000ms,内存限制:64MiB
本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析