题目描述： 【KMP】字符串乘方 问题描述 给你两个字符串a和b，我们定义ab表示他们相连接。例如a="abc",b="def",ab="abcdef"。 如果字符串是重复出现的，我们可以用乘方来表示：a0表示空字符串，an表示n个字符串a相连接。

输入格式 有多组测试数据，对于每组测试数据： 有若干行，每行一个字符串(1<=字符串长度<=1000000)。 输入的最后一行是一个"."

输出格式 对于每组测试数据，输出一个整数n,使得s=an，且n最大。

样例输入 abcd aaaa ababab

样例输出 1 4 3

这道题的KMP怎么写？