Encoded Strings I 模拟（2021.11.沈阳）

题意：

给一长为n的a…t字符串，能得到n个前缀字符串，需要将前缀字符串中的每个字符转换成在当前的前缀字符串中该字符最后一次出现的位置后面不同的字符的数量所对应的字符，求这n个转换后的前缀字符串中字典序最大的

思路：

直接模拟即可，第一重循环枚举前缀字符串s，s从后往前遍历，用一个set记录当前不同字符的个数，如果当前枚举到的字符不在set中出现过，说明是最后一个该字符，那么更新f数组。给每个字符记录后缀不同字符串的个数，然后依次转换成对应字符。最后将n个前缀字符串排序，取字典序最大

#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <unordered_set>
#define endl '\n'using namespace std;
using ll = long long;const int N = 1010;int n;
string s;
string ans[N];
unordered_set<char> se;
int f[N];void change(int len)
{se.clear();for (int i = len - 1; i >= 0; i -- ){if (se.count(s[i]) == 0) f[s[i]] = se.size();se.insert(s[i]);}
}int main()
{cin.tie(nullptr) -> sync_with_stdio(false);cin >> n >> s;for (int len = 1; len <= n; len ++ ){change(len);for (int j = 0; j < len; j ++ )ans[len] += (f[s[j]] + 'a');}sort(ans + 1, ans + n + 1);cout << ans[n] << endl;return 0;
}

Encoded Strings I 模拟（2021.11.沈阳）相关推荐

Edward Gaming, the Champion 字符串，模拟（2021.11.沈阳）
题意 : 给一abc-z字符串,求"edgnb"连续子串出现的次数思路 : 直接模拟即可边界问题可以交给编译器 i + 4 <= s.size() - 1就不用自己算了 ...
Luggage Lock 偏移，bfs，预处理（2021.11.沈阳）
题意 : 要从a0a1a2a3a_0a_1a_2a_3a0a1a2a3变化到b0b1b2b3b_0b_1b_2b_3b0b1b2b3,求最小操作次数,每次操作可以选择一个区间[l,r] ...
Bitwise Exclusive-OR Sequence 异或，dfs，菊花图（2021.11.沈阳）
题意 : 给n个点,m条边,每条边的边权为w,是其连边两点的异或和,求出满足题意的图的最小点权和,如果不存在这样的图则输出-1 思路 : 异或的传递性质 :有a⊕b=x,b⊕c=ya \oplus b ...
2021 ICPC 沈阳站 D题 Journey to Un‘Goro （打表+找规律）
2021 ICPC 沈阳站 D.Journey to Un'Goro [链接][http://codeforces.com/gym/103202/problem/D](http://codeforce ...
史上最详细微信小程序授权登录与后端SprIngBoot交互操作说明，附源代码，有疑惑大家可以直接留言，蟹蟹 2021.11.29完善更新小程序代码，
2021.11.29 更新文章你好,我是博主宁在春,一起学习吧!!! 写这篇文章的原因,主要是因为最近在写毕业设计,用到了小程序,这中间曲曲折折,一言难尽啊.毕业设计真的让人麻脑阔
C语言模拟11答案,C语言模拟试题11答案.doc
C语言模拟试题11答案.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3.该文档 ...
读论文——Pre-Training with Whole Word Masking for Chinese BERT（2021 11.25）
第一遍标题以及作者(2021 11.25) 摘要本文基于BERT,在RoBERTa上进行一系列改进,提出了用于中文的预训练模型MacBERT. 提出了一种新的掩码策略,MLM as correct ...
首页推荐流支持快捷修改兴趣标签，问答支持展示gif【2021.11.8】
hello,大家好,这里是「CSDN产品周报」第17期.本次更新主要涉及首页和问答两个产品模块,具体细节请往下看. 一.首页优化 1.「推荐」信息流新增「修改兴趣标签」按钮从用户需求的角度考虑,对内 ...
【报告分享】小红书平台2021 11.11期间行业投放分析报告-千瓜数据(附下载)
摘要:随着平台多元化发展,用户体量增加,小红书逐渐拥抱了更多的年轻用户群体,也给更多的品牌带来了增长机会.据小红书方透露,2021年小红书平台的单日笔记曝光已经超100亿次,且男性用户占比已经达到了3 ...
2021.11.8-11.14 AI行业周刊（第71期）：AI行业经验
篇章一:行业经验不同的AI公司,对于AI产品的场景定位不同. 有的公司是面向C端产品.有的公司专门做B端用户. 当然大白所在的公司,也有具体的定位,主要面向智慧金融.智慧机场.智慧城市. 之前,一直 ...

Encoded Strings I 模拟（2021.11.沈阳）

Encoded Strings I 模拟（2021.11.沈阳）相关推荐

最新文章

热门文章