AtCoderでABC066を解きました

問題文

snuke 君は自転車を買いに来ました。
snuke 君はすでに買う自転車を決めたのですが、その自転車にはベルが付いていないため、
自転車とは別にベルも買う必要があります。

snuke 君は安全意識が高いので、ベルをどちらの手でも鳴らせるよう、両方のハンドルに 1 つずつ
付けることにしました。

お店にあるベルは 3 種類で、それぞれ a円、 b円、 c円です。
この 3 つのうち、異なる 2 つのベルを選んで買うときの、値段の合計の最小値を求めて下さい。

制約

• 1 <= a,b,c <= 10000
• a,b,c は整数

問題文

同じ文字列を 2 つ並べてできる文字列のことを偶文字列と呼ぶことにします。
例えば、 xyzxyz や aaaaaa は偶文字列ですが、ababab や xyzxy は偶文字列ではありません。

アルファベットの小文字からなる偶文字列 S が与えられます。
S の末尾の文字を 1 文字以上消して作れる偶文字列のうち、最も長い偶文字列の長さを求めて下さい。
与えられる入力では、条件を満たす 1 文字以上の文字列が存在することが保証されています。

制約

• 2 <= |S| <= 200
• S は小文字のアルファベットのみからなる偶文字列である。
• S に対して、条件を満たす 1 文字以上の文字列が存在する。

問題文

長さ n の数列 a_1, … , a_n が与えられます。
空の数列 b に対して、以下の操作を n 回行うことを考えます。

i 回目には

1. 数列の i 番目の要素 a_i を b の末尾に追加する。
2. b を逆向きに並び替える。

この操作をしてできる数列 b を求めて下さい。

制約

• 1 <= n <= 2 * 10^5
• 0 <= a_i <= 10^9
• n,a_i は整数である。

問題文

1,…,n の n 個の整数からなる長さ n+1 の数列 a_1,a_2,…,a_{n+1} が与えられます。
この数列には 1,…,n のどの整数もかならず 1 回以上出現することが分かっています。

k=1,…,n+1 のそれぞれについて、与えられた数列の長さ k の（連続とは限らない）部分列の個数を求め、
10^9+7 で割ったあまりを出力して下さい。

注意

• 2 つの部分列が数列として同じであれば、元の数列での位置が異なっていたとしても、1 通りと数えます。
• 数列 a の長さ k の部分列とは、a の要素のうち k 個を選んで、
  それらを順番を変えずに取り出して並べた数列のことを指します。
  例えば、数列 1,2,3,4,5 の長さ 3 の部分列には、 1,3,5 や 1,2,3 などがあります。
  一方で、3,1,2 や 1,10,100 はこの数列の部分列ではありません。

制約

• 1 <= n <= 10^5
• 1 <= a_i <= n
• 1,…,n のどの整数も必ず数列に出現する。
• n,a_i は整数である。