hexor's blog

Suffix Array O(N) implementation
By hexor, 10 years ago, In English

Can someone send me some document or code for "Suffix Array O(N) implementation" ?

  • Vote: I like it
  • +8
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

does this(DC3) help?

→ Reply
  • »
    »
    10 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    It does not look like written for Competitive Programming.

    → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Maybe we don't really need O(n) suffix array for competitive programming.

      → Reply
    • »
      »
      »
      10 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      It's true but it can make something easy.

      → Reply
»
10 years ago, # |
  Vote: I like it +9 Vote: I do not like it

SA-IS algorithm implementation.

paper

author's site

→ Reply