Please write in your own word with detailed explanation.

Please draw out the z box of each case.

Problem 3. (25pts) Given a string S such that S, is the ith character of string S. We compute the Z-algorithm, such that Z, is the z-score for the substring starting at index i. Please answer the following: (a) Given Zk-8 Z2 please state what is the value of Zk+2? (b) Given Zk 8 Z5-6 please state what is the value of Zk+4? (c) Given Z,-4 and Zk 5 state wether the following is true, false, or might be true and your reasoning TRUE FALSE MAYBE :character in S at j2 is equal to the character at k+2? S,+2-Sk+2 TRUE FALSE MAYBE :character in S at j 4 is equal to the character at k+4? S+4-Sk+ TRUE FALSE MAYBE :character in S at 3 is equal to the character at 9 (d) Given Z,-4 and Zk5 state wether the following is true, false, or might be true and your reasoning (e) if Z2-3 and ZR-15 Problem 3. (25pts) Given a string S such that S, is the ith character of string S. We compute the Z-algorithm, such that Z, is the z-score for the substring starting at index i. Please answer the following: (a) Given Zk-8 Z2 please state what is the value of Zk+2? (b) Given Zk 8 Z5-6 please state what is the value of Zk+4? (c) Given Z,-4 and Zk 5 state wether the following is true, false, or might be true and your reasoning TRUE FALSE MAYBE :character in S at j2 is equal to the character at k+2? S,+2-Sk+2 TRUE FALSE MAYBE :character in S at j 4 is equal to the character at k+4? S+4-Sk+ TRUE FALSE MAYBE :character in S at 3 is equal to the character at 9 (d) Given Z,-4 and Zk5 state wether the following is true, false, or might be true and your reasoning (e) if Z2-3 and ZR-15