期末快到了，Bardisk 又要应付一篇通识课论文。但他实在文思枯竭，于是打起了写过的旧文的主意。
假设旧文是一个长字符串 M，考虑它的所有前缀的集合。为了水一篇看起来没有那么离谱且尽可能长的论文，Bardisk 要选出一个该长字符串前缀集合的子集 ，使得 最大且子集中任意一个前缀都不是子集中其他某个前缀的后缀。但 Bardisk 怕水不够字数，你能帮助 Bardisk 计算出 的值吗？
一行一个字符串 。
一行一个正整数，表示答案。
bbcab
4
对于 的数据，，本部分分考察 Trie。
对于 的数据，。本题考察失配树。
字符串仅含小写字母。