Description:


Input:


一行,一个字符串S

Output:


一行,一个整数,表示所求值

Sample Input:


Sample Output:


题解:


据说我后缀数组是水过去的? [无奈]