A35296.无重复字符的子串

给定一个字符串 $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}$

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

$\bf{样例\ 1：}$

共有 $6$ 个子串 a，b，c，ab，bc，abc 满足条件。

$\bf{样例\ 2：}$

共有 $6$ 个子串 a，b，b，c，ab，bc 满足条件；子串 abb 和 bbc 都不满足条件，因为它们都含有两个字符 b。