A. 一姬的后缀自动机

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

一姬已经学习ACM七天啦!今天她熟练掌握地了后缀自动机的各种应用。不过她正在打麻将,没有时间去写代码,帮她写一个后缀自动机吧!

以下是后缀自动机的经典应用题:

给定一个长度为 的只含小写英文字母的字符串 ,求这个字符串中有多少个本质不同的非空子串?

输入格式

一行一个只由小写英文字母组成的字符串

输出格式

输出一行一个整数表示答案。

样例

样例输入

abc

样例输出

6

数据范围与提示