Imagine that the string S consists of 1 million characters that are all A, and that the word W is 999 A characters terminating in a final B character.
Замислите да се ниска S састоји од милијарду карактера који су сви A, и да је реч W 999 A карактера прекидајући се са завршним B карактером.