Q$1$: $($Note: please solve using paper or degital pen$)$

Apply the KMP algorithm, filling the tables below, searching for the first occurrence of the pattern: AACAAABA in the text: AACAACAAABAY.

$\backslash$table$[[$j$,0,1,2,3,4,5,6,7],[$P$[$j$],$A$,$A$,$C$,$A$,$A$,$A$,$B$,$A$],[$next$[$j$],,,,,,,,]]$

$\backslash$table$[[0,1,2,3,4,5,6,7,8,9,10,11,\backslash$table$[[$#comparisons, j$,$ next$[$j$],$ pattern$],[$shift$,$ pattern index$>]]],[$A$,$A$,$C$,$A$,$A$,$C$,$A$,$A$,$A$,$B$,$A$,$Y$,],[,,,,,,,,,,,,],[,,,,,,,,,,,,],[,,,,,,,,,,,,],[,,,,,,,,,,,,],[,,,,,,,,,,,,]]$