My resources were the following video, as well as this video.
Basically, in one of the videos they state that the good suffix table for the pattern “ABCBAB” is the following:
and for “DRIDI”:
If all of the above is correct, I can’t understand why in the first table, for k = 5, we have d2 = 4 (because we match the A with the suffix “BCBAB”?), where as in the second table for k = 4, we cannot do the same (match D with the D inside the suffix “RIDI”), hence why the value for d2 is the length of the pattern, i.e 5 and not 3.
What’s going on here?