P17061 [JRKSJ R10 热身赛] Diskontinuierliches
题目描述
给你一个字符串 $S$。称 $S$ 的一个子串 $S[l,r]$ 为“不连续子串”，当且仅当存在某个 $S$ 的**非子串的**子序列与 $S[l,r]$ 相等。
形式化地说，当且仅当存在 $S$ 的某个子序列 $1\le p_0
输入格式
一行一个仅包含小写字母的字符串 $S$。
输出格式
一个整数表示答案。
说明/提示
### 样例 1 解释
本质不同的不连续子串有 `ab`,`ba`,`aba`，均在原串中出现了 $2$ 次，因此共有六个原串的区间作为不连续子串。
### 数据规模与约定
**本题采用捆绑测试。**
- Subtask 1 (10pts)：$|S|\le 10$；
- Subtask 2 (10pts)：$|S|\le 20$；
- Subtask 3 (20pts)：$|S|\le 200$；
- Subtask 4 (20pts)：$|S|\le 5000$；
- Subtask 5 (40pts)：无特殊限制。
对于所有数据，保证 $1\le |S|\le 10^6$。