原文链接www.cnblogs.com/zhouzhendong/p/Berlekamp-Massey.htmlBM算法用于求解常系数线性递推式。它可以在$O(n^2)$的时间复杂度内解决问题。由于许多问题会涉及线性递推，所以BM算法将会有不错的应用。给定一个有$n$个元素的数列$a$，其中第$i$个元素是$a_i$。...