問題はこちら。入力文字列Sについて、長さをn、最小周期をpとします。 さらに、q=p*floor(n/(3*p)+1)とおきます。 このようにすると、 2*q<nであるときかつそのときに限り、題意を満たす文字列A,Bが存在し、さらに求めるべきABの長さはqとなる ということが容易に証明できます。以上の考察を基にコードを書くと次のようになります。 #include <stdio.h> #include <string.h> char s[1000010]; int mp[1000010]; int main(){ int i, n, t, p, q = 0; fgets(s, sizeof(s)…</string.h></nであるときかつそのときに限り、題意を満たす文字列a,bが存在し、さらに求めるべきabの長さはqとなる>

一般に参加記を書くのは面倒であることが知られている (完)

CODE FESTIVALの上海ツアー(2014/12/20 - 2014/12/23)に参加してきました． だいぶ前 これのためにパスポートを取得する． 1日目 空港集合が10時半という極めて人道的な時間だったので，優雅に8時頃起きて朝食を食べる． 9時頃家を出て，無事に空港まで辿り…