zoukankan      html  css  js  c++  java
  • 同下。。

    第k小子串 【STSR】Round #2

    描述

    算了我已经编不下去了。一句话题意:求一个字符串中第k小的子串。

    输入格式

    输入数据包括两行:第一行为字符串st,第二行为正整数k
    其中字符串st的长度不超过100,000且只由大小写英文字母组成

    输出格式

    一行,为第k小的字符串,如果字符串st中不足k个不同的子串,则输出字典序最大的一个。

    样例输入

    AAB
    2

    样例输出

    AA

    数据范围与约定

    • 计n为字符串的长度
    • 对于50%的数据:1leq nleq 1000
    • 对于100%的数据:1leq nleq 10^{5},1leq kleq 2^{63}

    样例解释

    在第一个样例中,输入的整数a=1,b=1,a+b=1+1=2,所以应当输出2。

    来源

    原创

  • 相关阅读:
    Working with nil
    Determining Equality of Objects
    NSLog中的%@
    ld
    恢复HDFS误删数据
    一个缓冲区溢出示例
    SpringBoard
    Symbol Table
    feof使用注意
    -g vs -rdynamic
  • 原文地址:https://www.cnblogs.com/chensiang/p/4728782.html
Copyright © 2011-2022 走看看