codeforces 1536B Prinzessin der Verurteilung
链接:
https://codeforces.com/problemset/problem/1536/B
题意:
本题大概题意就是,找一个没出现过的最短的,最小字典序的子串。
input
3 28 qaabzwsxedcrfvtgbyhnujmiklop 13 cleanairactbd 10 aannttoonn
output
ac f b
我们可以用set先存入字符串a中所有的子串,然后用bfs,遍历所有的字符串,从小到大找还未存入set的子串。
代码如下:
#include<iostream>
#include<set>
#include<queue>
using namespace std;
typedef long long ll;
queue<string>q;
set<string>s;
string ans;
void bfs() {string x;q.push(x);while (!q.empty()) {string top = q.front();q.pop();if (s.find(top) == s.end()&&top.size()) {//如果在set里未找到该子串且该字符串不是空字符串ans = top;return;}for (int i = 0; i < 26; i++) {string temp = top + char('a' + i);q.push(temp);}}return;
}
int main() {int T;cin >> T;while (T--) {int n;cin >> n;string a;cin >> a;//将所有a中的子串全部存入setfor (int i = 0; i < a.size(); i++) {string temp = a.substr(i);string b;for (int j = 0; j < temp.size(); j++) {b = b + temp[j];s.insert(b);}}bfs();//bfs遍历所有子串,找未出现过的子串cout << ans;cout << endl;//注意最后要清空set和queues.clear();while (!q.empty()) {q.pop();}}return 0;
}
codeforces 1536B Prinzessin der Verurteilung相关推荐
- 1536B - Prinzessin der Verurteilung
题目:https://codeforces.com/problemset/problem/1536/B 题目大意:给你一串字符串,然后按字典序求第一个没在这个字符串中出现的子串,如样例:qaabzws ...
- Codeforces Round #724 (Div. 2) 题解
文章目录 A. Omkar and Bad Story B. Prinzessin der Verurteilung C. Diluc and Kaeya D. Omkar and Medians E ...
- cf1200构造15道
最近做构造,想对比下先做后看答案归纳,留下思路之后直接看答案归纳,然后再统一检测,还有直接看答案,归纳,检测三种方法哪种效率高些,于是先做个十五题试试第一个方法,花3天写了15道构造,等到归纳的时候已 ...
- Educational Codeforces Round 121 (Rated for Div. 2) unr场 A B C
Educational Codeforces Round 121 (Rated for Div. 2) A B C A. Equidistant Letters 思路: 每个字母在里面出现不超过两次且 ...
- Educational Codeforces Round 122 (Rated for Div. 2) A B C D
Educational Codeforces Round 122 (Rated for Div. 2) A B C D A Div. 7 思路: 能被777整除,方法有很多种,因为要求最小次数,那么我 ...
- Codeforces Round #776 (Div. 3) A B C D E
Codeforces Round #776 (Div. 3) A B C D E A. Deletions of Two Adjacent Letters Tip: Implementation.St ...
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
最新文章
- 针对 AlloyFinger 中 currentTarget为空的解决方案
- 软件工程师技术面试一面真题
- 【Android 逆向】x86 汇编 ( push / pop 入栈 / 出栈 指令 | ret / retn 函数调用返回指令 | set 设置目标值指令 )
- Mac环境下安装Sass
- QT5+android_ubuntu软件源
- 鸿蒙蕴含的哲理,经典别致的人生语录,蕴含哲理,受用一生!
- Business Component(BC)和Business Object(BO)
- 【kali】kali换了root权限后无法打开firefox浏览器
- 【wpf】在win10系统上弹出toast和notification
- Flexbox 布局教程
- AODV按需路由协议
- 十四五规划和2035年远景目标纲要 第五篇 加快数字化发展 建设数字中国
- 常用的绩效管理系统应该具备哪些功能呢?
- ValueError: 2 columns passed, passed data had 5 columns
- IIS部署ASP网站项目详细教程(内部含有子目录)
- Ruby-学习之路1.1
- html怎么转换小数点,在HTML5数字input(客户端)中强制小数点而不是逗号
- mAPI(商户用API) v1.1发布
- 理解DCT与DST【三】:离散正弦变换
- 超快速的桌面搜索工具 - EveryThing绿色汉化版
热门文章
- 「运维有小邓」企业日志管理的重要性
- rac rman备份和恢复 1
- 4.4.2 通过xDSL拨号上网
- Java计算等额本金和等额本息
- Dart-Aqueduct框架开发(七)
- 磁云数字:供应链金融-支付系统演进过程
- 他是马化腾的偶像,拒绝过马云的应聘!如今劝年轻人躺平......
- ioc 与 DI | 区别简介
- 南京邮电大学计算机科学与技术分数线,南京邮电大学计算机科学与技术(中外合作办学)专业2016年在江苏理科高考录取最低分数线...
- 进行信息系统审计的流程及计算机技术要求