题意:就是给你一个矩阵,问你他能由一个矩阵一直重复得到。求这个矩阵的最小面积
这个题是1961 ,2406的加强版,我是用discuss里的方法做的,不懂的可以看看discuss里的方法。自己的思路感觉很乱。
最主要就是要理解一个字符串的最小可能重复前缀 是l-next[l]。l是字符串的长度。
其实结合next的定义很容易想通,next[j]=k,指的是next[1....k]=next[j-k+1...j],那么j-next[j],剩下的就是他的最小可能重复前缀
题意:就是给你一个矩阵,问你他能由一个矩阵一直重复得到。求这个矩阵的最小面积
这个题是1961 ,2406的加强版,我是用discuss里的方法做的,不懂的可以看看discuss里的方法。自己的思路感觉很乱。
最主要就是要理解一个字符串的最小可能重复前缀 是l-next[l]。l是字符串的长度。
其实结合next的定义很容易想通,next[j]=k,指的是next[1....k]=next[j-k+1...j],那么j-next[j],剩下的就是他的最小可能重复前缀