for example, if "a" := [<samp>aab</samp>, <samp>ab</samp>, <samp>abaab</samp>, <samp>b</samp>, <samp>baab</samp>] is a suffix array, the longest common prefix between "a"[1] = <samp>aab</samp> and "a"[2] = <samp>ab</samp> is <samp>a</samp> which has length 1, so "h"[2] = 1 in the lcp array "h". likewise, the lcp of "a"[2] = <samp>ab</samp> and "a"[3] = <samp>abaab</samp> is <samp>ab</samp>, so "h"[3] = 2.