给定一个长度为 的字符串 ，令 表示它从第 个字符开始的后缀。求
其中， 表示字符串 的长度， 表示字符串 和字符串 的最长公共前缀。
一行，一个字符串 。
一行，一个整数，表示所求值。
cacao
54
没有写明来源
