← 返回题目列表

AtCoder · abc347_b

C. 子字符串

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个字符串 S 由小写英文字母组成。有多少个不同的非空子串 S 有吗?

子串是连续的子序列。例如, xxx 是一个子串 yxxxy 但不是 xxyxx.

约束

  • S 是长度介于 1 和 100,包含在内,由小写英文字母组成。

输入

输入由标准输入按以下格式给出:

S

输出

打印答案。


示例输入 1

yay

示例输出 1

5

S 有以下五个不同的非空子字符串:

  • a
  • y
  • ay
  • ya
  • yay

示例输入 2

aababc

示例输出 2

17

示例输入 3

abracadabra

示例输出 3

54