הכי מהיר זה לאו דווקא להשתמש בעצי סיפא, ואין מה לעשות שבאנגלית - suffix trees - זה נשמע טוב יותר. בכל אופן עץ כזה לוקח סיבוכיות מקום מטורפת וגם לוקח הרבה זמן לבנות אותו. במקרה הזה הוא לא הדרך הכי מהירה כנראה. זה משהו דיי חדש כל המבנה נתונים הזה. אם היו מבצעים המון חיפושים אז אולי זה היה נכון.

עידן, זה לא מטורף. עץ סיפות הוא מבנה דיי מגניב, אני אישית גם אהבתי אותו כשלמדתי בקורס מבני נתונים ובכלל הוא נכנס חזק מאוד היום לשוק. אתה חייב לשים לנקודה עדינה - בהינתן עץ סיפות, אפשר לבצא הרבה דברים בסיבוכיות ליניארית. הבעייה בעץ סיפות הוא שהוא תופס הרבה סיבוכיות מקום - על כל מילה אתה בונה עץ עם מספר צמתים בערך כפעמיים אורך המילה המקורית.

טבלת גיבוב - זה רעיון לא רע, גם עץ סיפות זה רעיון לא רע. אבל אתם צריכים לזכור שהוא ביקש את זה ב-C. לכו תממשו עכשיו מבנה נתונים עץ סיפות ב-C. אותו דבר לגבי Hash Table בשפת C.

לתת את הפתרון היעיל ביותר זה לקורס במבני נתונים למתחילים, אולי באלגוריתמיקה למתקדמים יותר אבל אי אפשר לזרוק אותו סתם לכל שפה. לפעמים הפתרון היעיל דורש המון עבודה, בטח שב-C אני לא אתחיל לבנות עץ סיפות.