2020-2021:teams:intrepidsword:zhongzihao:bm
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:intrepidsword:zhongzihao:bm [2020/05/25 12:04] admin add problems |
2020-2021:teams:intrepidsword:zhongzihao:bm [2020/05/25 12:14] (当前版本) admin |
||
|---|---|---|---|
| 行 123: | 行 123: | ||
| 复杂度 $\mathcal{O}(ST+S^{2}\log m)$。如果你想用 ''%%FFT%%'' 优化到 $\mathcal{O}(ST+S\log S\log m)$，那自然也是极好的。不过抄板可能会累死你 : P | 复杂度 $\mathcal{O}(ST+S^{2}\log m)$。如果你想用 ''%%FFT%%'' 优化到 $\mathcal{O}(ST+S\log S\log m)$，那自然也是极好的。不过抄板可能会累死你 : P | ||
| + | ===== 参考文献 ===== | ||
| + | [1] Massey J. Shift-register synthesis and BCH decoding[J]. IEEE transactions on Information Theory, 1969, 15(1): 122-127. | ||
2020-2021/teams/intrepidsword/zhongzihao/bm.1590379490.txt.gz · 最后更改: 2020/05/25 12:04 由 admin
