suffix array זה לא אלגוריתם
זה מבנה נתונים שמקשר בין סיפא של טקסט למיקומה בטקסט. למעשה, אם suffix array שלך ממוין, אז התאמת מחרוזות תהיה מהירה מאוד (כל החיפוש הוא O של n, לפי ויקיפדיה זה יכול להיות גם תתה n כולל בניית המערך, אבל אני לא מכיר את האלגוריתם שעושה את זה).