atcoder https://blog.hatena.ne.jp/atcoder/ AtCoderInfo https://info.atcoder.jp/ 多項式・形式的べき級数 線形漸化的数列 C-recursive Fiduccia のアルゴリズム Bostan–Mori のアルゴリズム 転置原理 FFT 1. 概要 本講座では，Bostan–Mori のアルゴリズムに関する発展的な話題を扱います． 前回の講座 線形漸化的数列の第 K 項 では，線形漸化的数列の第 $K$ 項を高速に求める方法として，Fiduccia のアルゴリズムと Bostan–Mori のアルゴリズムを解説しました．本講座ではこのうち Bostan–Mori のアルゴリズムについて，より発展的な話題を取り上げます． 本講座の前半では，次のような問題を統一的に解けることを確認します． 有理式表示された形式的べき級数の連続する係数 $A_L, A_{L+1},\ldots, A_R$ を求める． 数列を $K$ 項だけずらした… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finfo.atcoder.jp%2Fentry%2Falgorithm_lectures%2Fbostan_mori_advanced" title="Bostan–Mori のアルゴリズム（発展） - AtCoderInfo" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2026-06-05 10:37:13 rich https://info.atcoder.jp/entry/algorithm_lectures/bostan_mori_advanced 1.0 100%