https://codeforces.com/problemset/problem/631/D 問題概要 文字列S, Tが与えられる。SがTを部分文字列として何個含むか求めよ。ただしS, Tは(回数, 文字)というタプルの列として与えられる。これはその文字が何回連続するかを表した形式で、例えば(3, a)(2…

https://codeforces.com/problemset/problem/453/B 問題概要 N要素の正整数列Aが与えられる。すべての相異なる2要素が互いに素であるようなN要素の正整数列であって、Σ(abs(A[i]-B[i])) が最小となるような数列Bを構成せよ。 N <= 100 Ai <= 30 解法 相異な…