問題 n項からなる数列a[i]が与えられる。 これに対して、次のような操作を考える。 s[i] = Σ[j = 0 to i] a[j] として、a[i] := s[i]と置き換える。 この操作をk回行った後のa[i]をmod 10^9 + 7で出力せよ。 制約条件 n≦2000 a[i]≦10^9 k≦10^9

問題 二つの文字列s, tが与えられる。 任意のiに対して、sのi番目の文字を含んだ、必ずしも連続しないsの部分文字列であって、 tに一致するものが存在するか。存在するならYesを、そうでないならNoを出力せよ。 制約条件 s, tの長さ≦2 * 10^5 s, tは英小文字…

問題 '(', ')', '[', ']'からなる文字列が与えられる。 この文字列の連続する部分文字列のうち、 括弧の対応が正しいもので、'['の含まれる個数が最大であるものをどれか一つ出力せよ。 制約条件 文字列の長さ≦10^5