2019年12月27日22時38分57秒に更新されたバージョンを表示しています．
最新のページはこちらをご覧ください．

第二回全国統一プログラミング王決定戦本戦 B問題 - NIKKEI String

Source

第二回全国統一プログラミング王決定戦本戦
問題文

問題概要

省略

解法

省略

cLay（version 20191227-1）のコード

C++に変換後のコードはこちら

int N;
char S[502];

int len[500][500];

int issame(int i, int j, int sz){
  if(len[i][j] >= sz) return 1;
  return 0;
}

{
  int i, j, k, x;
  ll res = 0;
  rd(S@N);

  rep(i,N) rep(j,i+1,N){
    k = 0;
    for(;;){
      if(j + k >= N) break;
      if(S[i+k] != S[j+k]) break;
      k++;
    }
    len[i][j] = len[j][i] = k;
  }

  rep(i,1,N) rep(j,1,N) rep(k,1,N){
    x = N - i - j - j - k - k;
    if(x <= 0) break;
    if(issame(i,N-j,j)==0) continue;
    if(issame(i+j,i+j+k,k)==0) continue;
    res++;
  }

  wt(res);
}

Current time: 2024年04月20日03時09分20秒
Last modified: 2019年12月27日22時38分57秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：