پسوندی

آرایهٔ پسوندی برای پیشرفت در بهینگی حافظه نسبت به درخت پسوندی معرفی شد: آرایه‌های پسوندی

اما برخی قائلند که پسوند سیس یا سیوس یا تیس پسوندی یونانی است که یونانیان با افزودن آن در پایان نام‌ها کلمات را بدین شکل می‌خواندند مانند «کنفوسیوس» که در زبان چینی «کونگ فوزی» است که یونانیان با افزودن پسوند «یوس» در پایان نام او، آن را به «کنفوسیوس» دگرگون کردند که در جهان بیشتر بدین نام شناخته شده‌است. بر این اساس، پسوند سیس زائد خواهد بود.

برای ساختن هم‌زمان آرایه پسوندی و آرایه ال‌سی‌پی ارایه شد.

آرایه ال‌سی‌پی را از روی متن و آرایه پسوندی محاسبه می‌کند.

پیدا کرد. این کار به سادگی با استفاده از یک بار جست‌و‌جوی عمق اول روی درخت پسوندی انجام می‌شود.