Type: Default 1000ms 256MiB

不同子串的数量

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

翻译自 CSES-2105 题。

题目描述

计算字符串中不同子串的数量。

输入格式

唯一的一行输入包含一个长度为 nn 的字符串,该字符串由小写字母 aza–z 组成。

输出格式

输出一个整数,表示字符串中不同子串的数量。

样例

abaa
8

样例1解释

该字符串的不同子串有:a, b, aa, ab, ba, aba, baaabaa

说明/提示

1n1051 \leq n \leq 10^5

CESE7字符串

Not Claimed
Status
Done
Problem
16
Open Since
2025-6-11 0:00
Deadline
2025-6-18 23:59
Extension
24 hour(s)