给定长为 n(n≤2×105)n(n\le 2\times 10^5)n(n≤2×105) 的数列 aaa,保证 1≤ai≤n1\le a_i\le n1≤ai≤n,求这个数列的非空、仅出现一次的子序列的个数 mod 998244353\bmod 998244353mod998244353。
令构成子序列 SSS 时选取的下标为 s1,⋯ ,sk1s_1,\cdots,s_{k_1}s1,⋯,sk1,构成子序列 TTT 时所选取的下标为 t1,⋯ ,tk2t_1,\cdots,t_{k_2}t1,⋯,tk2,则在
时,认为 SSS 在 aaa 中出现了不止一次。
使用您的 gxyz 通用账户