令 $f_i$ 代表前 $i$ 个中的不同子序列数量，$pre_i$ 代表 $i$ 上一次出现的位置。则当 $pre_{a_i}$ 存在时，转移应该为 $f_i=2\times f_{i-1}-f_{pre_{a_i}-1}$。

多篇题解这里都表述成了 $f_i=2\times f_{i-1}-f_{pre_{a_i}}$，显然，这是错的。