No.515 問題 コード 文字列はインデックスとの組でソートしておく. そして, 隣り合う文字列とのLCPの大きさを求めておく. をソート後のインデックスに変換し, 区間内のLCPの大きさの最小値が のLCPの長さになる. 隣り合う文字列とのLCPの大きさは Sparce Table に突っ込んでおく.