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