#arc125d. [arc125_d]Unique Subsequence

[arc125_d]Unique Subsequence

给定长为 n(n2×105)n(n\le 2\times 10^5) 的数列 aa,保证 1ain1\le a_i\le n,求这个数列的非空、仅出现一次的子序列的个数 mod998244353\bmod 998244353

令构成子序列 SS 时选取的下标为 s1,,sk1s_1,\cdots,s_{k_1},构成子序列 TT 时所选取的下标为 t1,,tk2t_1,\cdots,t_{k_2},则在

$$\begin{cases}k_1=k_2\\\forall i\in[1,k_1],S_i=T_i\\\exists i\in[1,k_1],s_i\ne t_i\end{cases} $$

时,认为 SSaa 中出现了不止一次。