一姬已经学习ACM七天啦！今天她熟练掌握地了后缀自动机的各种应用。不过她正在打麻将，没有时间去写代码，帮她写一个后缀自动机吧！
以下是后缀自动机的经典应用题：
给定一个长度为 的只含小写英文字母的字符串 ，求这个字符串中有多少个本质不同的非空子串？
一行一个只由小写英文字母组成的字符串 。
输出一行一个整数表示答案。
abc
6