AtCoder Regular Contest 097/AtCoder Beginner Contest 097 C問題 - K-th Substring

Source

AtCoder Regular Contest 097
AtCoder Beginner Contest 097
問題文 (ARC)
問題文 (ABC)

問題概要

省略

解法

省略

cLayversion 20190822-2)のコード

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

string S;
int K;

string str[25000];
{
  int i, j, n = 0;
  rd(S,K);
  
  rep(i,S.size()) rep(j,1,K+1){
    str[n++] = S.substr(i,j);
  }
  sort(str, str+n);

  rep(i,n){
    if(i==0 || str[i]!=str[i-1]) K--;
    if(K==0) break;
  }
  wt(str[i]);
}

Current time: 2021年09月24日18時04分04秒
Last modified: 2019年08月26日08時59分37秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Regular_Contest AtCoder_Beginner_Contest ARC097 ABC097 ARC_A ABC_C
トップページに戻る

Logged in as: unknown user (not login)

ログイン: