A. State the Z-algorithm

B. Use the Z-algorithm to compute the Z-values of the string S = abababbabababc. State exactly what the -algo would do for each position.

A.)State the Z-algorithm B.) Use the Z-algorithm to compute the Z values for the string S-abababbabababc. You must state exactly what the Z-algorithm would do for each position i, i.e., which case it is in, and what all the relevant variables are etc.. You mav use the version of the Z-algorithm we developed in class, or the version in the posted notes, but you need to state which version you are using