Where can i find tutorial on String Matching using Suffix arrays?

Where can i find Tutorial on String matching using Suffix Arrays ?
Everywhere on codechef ,codeforces , GeeksforGeeks there are tutorial on how to construct a Suffix Array , but no where i found how to match String using Suffix array ?

I tried 2 watch it —


AND

But they aren’t clear at all…
plz give sum links for string matching using Suffix arrays … Thanx

1 Like

visit this

1 Like

Listen i m asking u to give tutorial on String matching using Suffix Arrays and not using Kruth Morris …
Come on man!!!

1 Like

I think you can make use of Longest Common Substring using suffix array. If the length of longest common substring is equal to the size of the smaller string, you found a match. You can try reading this for Longest Common Substring.

2 Likes

Hey vaibhavchhabra,

I got some link and it should really help you.

Suffix Array | Set 1 (Introduction) link text

Suffix Array | Set 2 link text

2 Likes

You can watch IIT Bombay lectures by NPTEL on Youtube.

They’re pretty good

//