← 返回比赛
已结束 【普及组】GESP“飞翔杯”第一届季度赛
← 上一题 下一题 →

A70065 | 给定一个字符串 $S$，请你统计字符串 $S$ 中不含无重复字符的「**非空子串**」的数量。

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

给定一个字符串 $S$，请你统计字符串 $S$ 中不含无重复字符的「非空子串」的数量。

「子串」是由字符串中的连续字符组成的一个序列；例如：ab、a、bab 和 ababc 都是字符串 ababc 的子串，而 ac 和 z 不是。


$\large{数据范围}$

- $1 \le \lvert S \rvert \le 10^6$
- $S$ 只包含小写字母。
- 题目保证至少 $50\%$ 的数据 $\lvert S \rvert \le 10^3$。

输入格式

对于每个测试文件输入格式如下：

$\tt{S}$

输出格式

对于每个测试文件在单独的一行中输出答案。

输入输出样例

输入 #1
abc
输出 #1
6
输入 #2
abbc
输出 #2
6
输入 #3
yesfjucriwdxkavpzletbnomyuqwxjgadlivrpe
输出 #3
571
C++ 编辑器
输入
输出