AtCoder Beginner Contest 135 F問題 - Strings of Eternity

Source

AtCoder Beginner Contest 135
問題文

問題概要

省略

解法

省略

cLay（version 20210103-1）のコード

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日14時28分28秒
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)

ログイン：