P14303 [GCJ 2011 Finals] Runs 加强版
题目背景
本题是 [P13382](https://www.luogu.com.cn/problem/P13382) 的加强版。
题目描述
给定长为 $n$ 的字符串 $S$，$S$ 中只包含小写字母。
对于 $[1,n]$ 中的每个 $m$，求有多少种不同的通过重排 $S$ 可得的串 $S'$，其极长相同字符连续段个数为 $m$。答案对 $998244353$ 取模。
输入格式
一行一个字符串 $S$。
输出格式
一行 $n$ 个非负整数，第 $m$ 个数为有 $m$ 个连续段的 $S'$ 个数对 $998244353$ 取模的结果。
说明/提示
对于所有数据，$1\le n\le10^5$。
- 前 $20\%$ 的数据满足 $n\le100$；
- 前 $50\%$ 的数据满足 $n\le10^3$。