Hello,I'm very interested how to build a suffix array for a 2D matrix?.Can someone help me.Thanks...
# | User | Rating |
---|---|---|
1 | tourist | 4009 |
2 | jiangly | 3831 |
3 | Radewoosh | 3646 |
4 | jqdai0815 | 3620 |
4 | Benq | 3620 |
6 | orzdevinwang | 3529 |
7 | ecnerwala | 3446 |
8 | Um_nik | 3396 |
9 | gamegame | 3386 |
10 | ksun48 | 3373 |
# | User | Contrib. |
---|---|---|
1 | cry | 164 |
1 | maomao90 | 164 |
3 | Um_nik | 163 |
4 | atcoder_official | 160 |
5 | -is-this-fft- | 158 |
6 | awoo | 157 |
7 | adamant | 156 |
8 | TheScrasse | 154 |
8 | nor | 154 |
10 | Dominater069 | 153 |
Hello,I'm very interested how to build a suffix array for a 2D matrix?.Can someone help me.Thanks...
Name |
---|
Can you please explain more concrate what do you want?
We have a matrix: 1 ≤the size of matrix ≤ 400
and integer
k
;for this matrix we need to determine the maximum length of the side of a square area whose model appears in the matrix at least
k
times without rotations. I am think about suffix array in 2D it is possible??in the example above the repeating most often submatrix is
which is repeat 2 time.
I don't have the link of the problem,I only have the problem on paper.
I know how to solve it for O(n2 * log3n) using hashs
1) Binary search for answer
2) Trying all possible matrixes with some side and saving their hashes
3) find most common element in hashes array and compare it with k