wikipediaから参照されていたInducing the LCP-Arrayを読んでる。なんだか怪しげなデータ構造とかを使うと線形時間！か書いたあとに、"これは欲しいものより一般化された問題を解いていた"ってなんだよ！！！！！全然読めてない…