Seminar in advanced topics in data structures Presented by Kfir Amitai -Suffix arrays a new method for on-line string searches by u. manber and g. myers(1993) simple linear work suffix array construction by j. karkkainen and p. sanders(2002).