Functionality. The functionality of a generalized suffix array is as follows: For a collection or set of strings, =,,,...,. It is a lexicographically sorted array of all suffixes of each string in the set .; In the array, each suffix is represented by an integer pair (,) which denotes the suffix starting from position in .; In the case where different strings in have identical suffixes, in the ...
In the first line, print integer k (0 ≤ k ≤ |s|) — the number of prefixes that match a suffix of string s. Next print k lines, in each line print two integers l i c i. Numbers l i c i mean that the prefix of the length l i matches the suffix of length l i and occurs in string s as a substring c i times. Print pairs l i c i in the order of ...