we write w below the bottom row of the table. The ith column correspond
to the ith word. The cell at the ith column and the jth row (from the bottom) of the table
corresponds to the substring starting the ith character of length j. The following is the
table, and the substrings each entry corresponds to.
bottom row