AtCoder Beginner Contest 135
問題文
省略
省略
C++に変換後のコードはこちら
int As, Bs;
char A[1d6+2], B[5d5+2];
int mch[1d6];
int mm, aa[5d5], bb[5d5];
graph g;
{
rd(A@As, B@Bs);
rep(i,Bs) A[i+As] = A[i];
KMP(A, As+Bs, B, Bs, mch);
rep(i,As) if(mch[i]) arrInsert(mm, mm, aa, i, bb, (i+Bs)%As);
g.setDirectEdge(As, mm, aa, bb);
wt(g.longestPath_length());
}
Current time: 2024年04月26日20時00分04秒
Last modified: 2021年01月03日16時45分27秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC135 ABC_F
トップページに戻る
Logged in as: unknown user (not login)