Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

ghost016's blog

Suffix Array
By ghost016, 15 years ago, In English

Hi,

Is there a easy way to learn suffix array ??? i am finding it bit difficult to understand and code.

Thanks.

  • Vote: I like it
  • -7
  • Vote: I do not like it

Comments Comments (5)
| Write comment?
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
It's basically radix sorting. Understand radix sorting and you're done.
→ Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
@ilyaraz, please give me a good source where i can learn radix sort
→ Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
check here.
→ Reply
15 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it
Here's a forum post on TopCoder with great explanation and implementation.

→ Reply