Question XXXXXXXXXXof introduction to algorithms by cormen Show how to improve KMP-MATCHER by replacing the occurrence of in line 7 (but not line 12) by 0, where 0 is defined recursively for q D 1;2;...

Question 32.4.6 of introduction to algorithms by cormen Show how to improve KMP-MATCHER by replacing the occurrence of in line 7 (but not line 12) by 0, where 0 is defined recursively for q D 1;2; : : : ;m 1 by the equation 0OEq D 0 if OEq D 0 ; 0OEOEq if OEq ¤ 0 and P OEOEq C 1 D P OEq C 1 ; OEq if OEq ¤ 0 and P OEOEq C 1 ¤ P OEq C 1 : Explain why the modified algorithm is correct, and explain in what sense this change constitutes an improvement