úÎ!,ÞSafe²KMP The solid data type of KMP tableKMPThe E function eats a pattern (list of some Eq) and generates a KMP table.AThe time and space complexities are both O(length of the pattern)KMPThe ÿ function takes the KMP table, the current state of the matching and the next element in the sequence and returns whether it finished a matching sequence along with the new state. This is useful if your input doesn't come in a list or you need other flexibilities.·The matching state is just an integer representing how long of a pattern prefix has been matched already. Therefore the initial state should be 0 if you start with an empty sequence.KMPThe « function takes the KMP table and a list to be searched (might be infinite) and then generates the search results as a list of every matched begining (might be infinite).MThe time complexity is O(length of the pattern + length of the searched list)"KMP-0.2.0.0-BqC04SXP3ry2h3EuqIMlS2Data.Algorithms.KMP MatchStateTablebuild matchSinglematch