この記事はCompetitive Programming (1) Advent Calendar 2018 - Adventar の25日目の記事です。 はじめに 競技プログラミングの問題でSuffix Arrayを使う場合、蟻本で紹介されている の構築で間に合う問題がほとんどです。しかし、では定数倍高速化をしない…