問題一覧 > 通常問題

No.1535 五七五

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 74
作問者 : とりゐとりゐ / テスター : 57tggx57tggx logxlogx 遭難者遭難者 Re_menal2Re_menal2 ゅゅゅゅ
0 ProblemId : 6474 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-06-07 15:41:57

問題文

ゅゅちゃんは，$a$-$b$-$c$ を見つけて指摘するのが大好きです．
いま，$N$ 個の文字列があります．$i$ 番目の文字列は $S_i$ です．ゅゅちゃんはこの中からいくつ $a$-$b$-$c$ を見つけることができますか．
ただし，$a$-$b$-$c$ とは，次を満たす組 $(L,R)\ (1\leq L\lt R\leq N)$ のことです．( $len(S_i)$ で文字列 $S_i$ の長さを表します．)

  • $\displaystyle \sum _{k=L}^{i-1} len(S_k)=a, \sum _{k=i}^{j-1} len(S_k)=b, \sum _{k=j}^{R} len(S_k)=c$ を満たす整数 $i,j\ (L\lt i\lt j \leq R)$ が存在する．

入力

$N$
$a\ b\ c$
$S_1\ S_2\ \ldots\ S_N$

  • $N,a,b,c$ は整数である
  • $3\leq N \leq 5\times 10^5$
  • $1\leq a,b,c \leq 10^6$
  • $S_i\ (1\leq i\leq N)$ は英小文字のみから成る
  • $1\leq len(S_i) \leq 10\ (1\leq i\leq N)$

    • 出力

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

    サンプル

    サンプル1
    入力
    12
5 7 5
kaeru pyoko pyoko mi pyoko pyoko awasete pyoko pyoko mu pyoko pyoko
    出力
    5

    次の $5$ つは $5$-$7$-$5$ です．

  • pyoko / pyoko mi / pyoko $(L=2,R=5)$
  • pyoko / mi pyoko / pyoko $(L=3,R=6)$
  • pyoko / awasete / pyoko $(L=6,R=8)$
  • pyoko / pyoko mu / pyoko $(L=8,R=11)$
  • pyoko / mu pyoko / pyoko $(L=9,R=12)$

    • サンプル2
    入力
    9
1 2 3
y u k i c o d e r
    出力
    4

    次の $4$ つは $1$-$2$-$3$ です．

  • y / u k / i c o
  • u / k i / c o d
  • k / i c / o d e
  • i / c o / d e r

    • サンプル3
    入力
    5
5 7 5
samidare wo atsumete hayashi mogamigawa
    出力
    0

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