No.1195 数え上げを愛したい（文字列編）
レベル : / 実行時間制限 : 1ケース 3.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 59
作問者 :
sanada_atcoder
/ テスター :
kaage
タグ : / 解いたユーザー数 59
作問者 :
sanada_atcoder
/ テスター :
kaage
問題文最終更新日: 2020-08-22 13:02:29
問題文
英小文字のみから構成される文字列 $S$ が与えられます。
$S$ から $1$ 文字以上いくつかの文字を取り出し、適当に並べ替えることで構成できる文字列は何通りあるでしょうか。
$998244353$ で割った余りを求めてください。
入力
$S$
$1 \le |S| \le 3×10^5$
$S$ は英小文字のみからなる。
出力
最後に改行してください。 $998244353$ で割った余りを求めてください。
サンプル
サンプル1
入力
yuu
出力
8
構成可能な文字列は y,u,yu,uy,uu,yuu,uyu,uuy の $8$ 通りです。
サンプル2
入力
sanada
出力
363
サンプル3
入力
kaguyasamaloveiswar
出力
634980099
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。