题目描述
给你一个字符串,它是由某个字符串不断自我连接形成的。
但是这个字符串是不确定的,现在只想知道它的最短长度是多少.
题解
这是一道结论题: n−next[n] n − n e x t [ n ]
那么怎么证明呢??
我们把文本T与next[n] 取出来并且开头对齐,如图:
此时相同位置的字符是相同的。
因为题目告诉我们文本串是由一个某个字符串不断自我连接形成的。
那么 T−next[n] T − n e x t [ n ] 和
给你一个字符串,它是由某个字符串不断自我连接形成的。
但是这个字符串是不确定的,现在只想知道它的最短长度是多少.
这是一道结论题: n−next[n] n − n e x t [ n ]
那么怎么证明呢??
我们把文本T与next[n] 取出来并且开头对齐,如图:
此时相同位置的字符是相同的。
因为题目告诉我们文本串是由一个某个字符串不断自我连接形成的。
那么 T−next[n] T − n e x t [ n ] 和