接尾辞木
長さ m {\displaystyle m} のパターン P {\displaystyle P} を最大 k {\displaystyle k} 文字の不一致を許容した上で探すとき、 z {\displaystyle z} 個見つかる場合の時間が O ( k n + z ) {\displaystyle O(kn+z)} となる( page 200)。
最長の回文を Θ ( n ) {\displaystyle \Theta (n)} 時間で探す( page 198)。長さ g {\displaystyle g} のギャップを含む場合は Θ ( g n ) {\displaystyle \Theta (gn)} 、 k {\displaystyle k} 文字の不一致を許す場合は Θ ( k n ) {\displaystyle \Theta (kn)} となる( page 201)。
z {\displaystyle z} 個の連続の繰り返し(tandem repeats)を O ( n log  n + z ) {\displaystyle O(n\log n+z)} 時間で探す。k文字の不一致を許容する場合 O ( k n log  ( n / k ) + z ) {\displaystyle O(kn\log(n/k)+z)} となる( page 204)。
D {\displaystyle D} 内の少なくとも k {\displaystyle k} 個( k = 2.. K {\displaystyle k=2..K} )の文字列にある最長共通部分文字列を Θ ( n ) {\displaystyle \Theta (n)} 時間で探す( page 205)。