No.1909 Detect from Substrings

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 73
作問者 :

chineristAC / テスター :

tokusakurai

ramdos

3 ProblemId : 7394 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2022-04-08 00:14:08

英小文字からなる $N$ 個の長さ $M$ の相異なる文字列 $S_{i} (1 \leq i \leq N)$ が与えられます。

英小文字からなる長さ $M + 1$ の文字列 $T$ であって、すべての $S_{i}$ が $T$ の（連続とは限らない）部分文字列となるような $T$ がいくつあるか求めてください。

 $N$   $M$ 
 $S_{1}$ 
 $S_{2}$ 
 $⋮$ 
 $S_{N}$

答えを出力してください。

最後に改行してください。

2 3
abc
bcd

$T =$ abcd とすると $S_{i}$ はすべて $T$ の部分文字列となります。

4 4
abcd
efgh
ijkl
mnop

すべての $S_{i}$ が部分文字列となるような $T$ は存在しません。

2 2
ab
ba

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。