第一位:0
第二位:1
第n位(n>=3):比较前n-1位,得出最长匹配长度k,取k+1。
前缀与后缀
"前缀"指除了最后一个字符以外,一个字符串的全部头部
组合;
"后缀"指除了第一个字符以外,一个字符串的全部尾部组
合。
最长匹配长度即前后缀匹配的最长字符长度
第一位:0
第二位:1
第n位(n>=3):比较前n-1位,得出最长匹配长度k,取k+1。
前缀与后缀
"前缀"指除了最后一个字符以外,一个字符串的全部头部
组合;
"后缀"指除了第一个字符以外,一个字符串的全部尾部组
合。
最长匹配长度即前后缀匹配的最长字符长度