CafeCoder Test 002 C問目 - NOT IN S

Source

CafeCoder Test 002
問題文

問題概要

省略

解法

省略

cLay（version 20201123-1）のコード

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

int N;
string S, T;
HashMap<int,int> hs;

int solve(int dep, int len, int cur){
  if(dep==len){
    if(hs.exist(cur)) return 0;
    return 1;
  }
  rep(i,26){
    T[dep] = 'a' + i;
    if(solve(dep+1,len,cur*27+i)) return 1;
  }
  return 0;
}

{
  int len, i, j, k;
  rd(N,S);
  for(len=1;;len++){
    hs.init(N);
    rep(i,len,N+1){
      k = 0;
      rep(j,len) k = k * 27 + S[i-len+j] - 'a';
      hs[k] = 1;
    }
    T = "";
    rep(len) T += 'a';
    if(solve(0, len, 0)) break;
  }
  wt(T);
}

Current time: 2024年04月26日13時58分30秒
Last modified: 2020年11月24日20時48分03秒 (by laycrs)
Tags: Competitive_Programming_Incomplete CafeCoder
トップページに戻る

Logged in as: unknown user (not login)

ログイン：