题意
给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.
思路
结论：(ans=n-next[n])
证明：（偷了LYYY的图）
由于上下对应段相同，所以红色和1相等。由于前缀和后缀相等，所以1和2相等。其余同理
所以可以得出，红色即为循环节。
代码
咕咕了
给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少.
结论：(ans=n-next[n])
证明：（偷了LYYY的图）
由于上下对应段相同，所以红色和1相等。由于前缀和后缀相等，所以1和2相等。其余同理
所以可以得出，红色即为循环节。
咕咕了