פתרון לPattern 3

מה רוצים בתרגיל

צריך למצוא את האורך התת מחרוזת הכי קטנה שחוזרת על עצמה במהלך כל המחרוזת בתוך מחורזת נתונה

איך פותרים

השתמשנו באלגוריתם לבניית מערך 𝜋 של KMP.
מכיוון שהערכים בתוך מערך 𝜋 מציינים את המיקום