この記事は、yukicoder No.515 典型LCP の解説です。 遅い解法だが、C++で実装した場合、実行時間制限には間に合う。 ローリングハッシュを使ったいくつかの解法がチャレンジケースで落ちたらしいが、Trie を使えば同様のことがローリングハッシュよりは高速…