关于Q+Q的长度问题
查看原帖
关于Q+Q的长度问题
372708
Yahbim楼主2021/3/28 10:36

这里说了原前缀必须是Q+Q的前缀,也就是说Q+Q的长必须比原前缀的长要大;而Q的长实际上是该语句

while(fail[j]) j=fail[j];

循环到底后的(i-j)的长,如何保证其两倍一定比原前缀长要大?

2021/3/28 10:36
加载中...