CF386C Diverse Substrings

给定一个字符串 $s$，定义 $d(x)$ 为字符串 $x$ 内不同的字符个数。 求有多少个 $s$ 的子串 $s1$，使得 $d(s1)$ 为给定的 $t_{i}$。

第一行包含一个字符串 $s$。

第一行输出 $d(s)$。 然后输出 $t_1,t_2,\cdots,t_{d(s)}$ 对应的子串数量。 $1 \le |s| \le 3 \times 10^5$。

Consider the first example. We denote by $ s(i,j) $ a substring of "abca" with the indices in the segment $ [i,j] $ . - $ s(1,1)= $ "a", $ d( $ "a" $ )=1 $ - $ s(2,2)= $ "b", $ d( $ "b" $ )=1 $ - $ s(3,3)= $ "c", $ d( $ "c" $ )=1 $ - $ s(4,4)= $ "a", $ d( $ "a" $ )=1 $ - $ s(1,2)= $ "ab", $ d( $ "ab" $ )=2 $ - $ s(2,3)= $ "bc", $ d( $ "bc" $ )=2 $ - $ s(3,4)= $ "ca", $ d( $ "ca" $ )=2 $ - $ s(1,3)= $ "abc", $ d( $ "abc" $ )=3 $ - $ s(2,4)= $ "bca", $ d( $ "bca" $ )=3 $ - $ s(1,4)= $ "abca", $ d( $ "abca" $ )=3 $ Total number of substring with diversity 1 is 4, with diversity 2 equals 3, 3 diversity is 3.