この記事は「文字列アルゴリズム Advent Calendar 2016」22日目の記事です． はじめに この記事では，Range Minimum Query (RmQ) という問題を扱います． RmQ は数列に対する基本的かつ重要な問題の1つであり，文字列に関する問題を...