Before revision:  The implementation of this algorithm traditionally requires in-memory construction of an augmented string that is twice as long as the original string.
After revision:  Many of the existing implementations of this algorithm, however, unanimously required in-memory construction of an augmented string that is twice as long as the original string.