このSuffix Arrayを走査して、横幅が最大となるような「同じ文字列が並んだ長方形」部分、を見つければよいのですが、 ただ単に並んでいればいいわけではありません。 LCSの制約条件 先ほどのSuffix Arrayの図に、長方形を足しました。