【學習筆記】Berlekamp-Massey算法

【算法簡介】c++ Berlekamp-Massey算法，常簡稱爲BM算法，是用來求解一個數列的最短線性遞推式的算法。 BM算法能夠在\(O(N^2)\)的時間內求解一個長度爲\(N\)的數列的最短線性遞推式。 在當今OI競賽界，尚沒有不少BM算法的應用，但在一些輸入的數不多的題目中，BM可以成爲發掘題目性質的一大助力，甚至有可能直接解出答案的線性遞推式，不失爲一種不錯的工具。 【算法流程】git

>>阅读原文<<