Programmer Think

Longest prefix Give a string ABA Prefix set: {a, ab, aba, abab} Suffix set: {a, ba, aba, baba} The equal pre suffix is the set element marked with the same color above. The longest pre suffix is the longest of all equal pre suffixes, that is, the aba above. Take pictures for example: The prefix such as longest phase is the basis of K ...