1536B - Prinzessin der Verurteilung

题目：https://codeforces.com/problemset/problem/1536/B

题目大意：给你一串字符串，然后按字典序求第一个没在这个字符串中出现的子串，如样例：qaabzwsxedcrfvtgbyhnujmiklop，a-z都出现了，aa出现了，ab出现了，ac没出现，答案就是ac。

题解：先用set保存出现过后的子串，然后进行判断

因为n<1000<27+27^2+27^3，所以子串最长长度为3

//#include <bits/stdc++.h>
#include <iostream>
#include <cmath>
#include <set>
#include <string>
using namespace std;
typedef long long int ll;set<string>s;
int main()
{int t;cin >> t;while (t--){int n;string b;cin >> n >> b;s.clear();//1000<26+26^2+26^3for (int j = 1; j <= 3; j++)//字串长度{for (int i = 0; i < n; i++){string a;//min(n,i + j)若超出n则用nint minn = min(n, i + j);;for (int k = i; k < minn; k++){a += b[k];}//存下所有子串s.insert(a);}}string ans = "a";while (1){if (!s.count(ans))//判断在不在set里面{cout  << ans << endl;break;}int len = ans.size();if (ans[len - 1] == 'z')//如果最后为z{while (len >= 1 && ans[len - 1] == 'z')//前一位还是z，进行循环{ans[len - 1] = 'a';len--;}if (len  ==  0)//循环到最前方，进行加法{ans = 'a' + ans;continue;}if ( ans[len - 1] != 'z')//循环到中间，进行加法{ans[len - 1]++;}}else{ans[ans.size() - 1]++;//不为z直接加}}}
}

1536B - Prinzessin der Verurteilung相关推荐

codeforces 1536B Prinzessin der Verurteilung
链接: https://codeforces.com/problemset/problem/1536/B 题意: 本题大概题意就是,找一个没出现过的最短的,最小字典序的子串. input 3 28 q ...
cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...
Codeforces Round #724 (Div. 2) 题解
文章目录 A. Omkar and Bad Story B. Prinzessin der Verurteilung C. Diluc and Kaeya D. Omkar and Medians E ...
低差异序列：范德科皮特序列（Van der Corput sequence）
一.低差异序列在数学中,低差异序列是具有以下性质的序列:对小于 N 的所有值排成序列,其子序列这些值,具有低差异(就是均匀分割[0,N]集合区域).或者说, 其子序列几乎均匀分布,与有序刚好 ...
[crypto]-51-RSA私钥pem转换成der, 在将der解析出n e d p q dp dq qp
1.将pem转换成der openssl base64 -d -in test_priv.pem -out 1.data user1:~/work/crypto$ openssl base64 -d ...
JAVA解析各种编码密钥对（DER、PEM、openssh公钥）
http://blog.csdn.net/zhouyuqwert/article/details/8627952 一.DER编码密钥对先说下DER编码,是因为JCE本身是支持DER编码密钥对的解析的 ...
GDCM：提取DICOM文件的加密内容到der文件的测试程序
GDCM:提取DICOM文件的加密内容到der文件 GDCM:提取DICOM文件的加密内容到der文件 GDCM:提取DICOM文件的加密内容到der文件 #include "gdcmRea ...
der解码规则_DER编码简介
概念: DER是BER的子集,它为每一个ASN.1类型定义一种唯一的编码方案. DER与BER的区别: DER在BER的基础上增加了如下限制: 长度小于等于127,必须使用短型长度表示法. 长度大于1 ...
java der pem_JAVA解析各种编码密钥对（DER、PEM、openssh公钥）
一.DER编码密钥对先说下DER编码,是因为JCE本身是支持DER编码密钥对的解析的,可以参见PKCS8EncodedKeySpec和X509EncodedKeySpec. DER编码是ASN.1编 ...

1536B - Prinzessin der Verurteilung

1536B - Prinzessin der Verurteilung相关推荐

最新文章

热门文章