博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 861D - Polycarp's phone book
阅读量:6302 次
发布时间:2019-06-22

本文共 784 字,大约阅读时间需要 2 分钟。

思路:用map做的话,只能出现一次循环,否则会超时。

代码:

#include
using namespace std;#define f first#define s second#define pb push_back#define mp make_pairmap
ma;string ans[70005];int main(){ int n; string s,nu; cin>>n; for(int i=0;i
>s; ans[i+1] = ""; for(int j=0;j<9;j++){ nu = ""; for(int k=j;k<9;k++){ nu += s[k]; if(ma[nu] && ma[nu]!=i+1) ma[nu]=-1; else ma[nu] = i+1; } } } for(auto it : ma){ if(it.s!=-1) if(ans[it.s]=="" || ans[it.s].size()>it.f.size() ) ans[it.s] = it.f; } for(int i=1;i<=n;i++) cout<
<

 

转载于:https://www.cnblogs.com/widsom/p/7569471.html

你可能感兴趣的文章
华为畅玩5 (CUN-AL00) 刷入第三方twrp Recovery 及 root
查看>>
LeetCode----67. Add Binary(java)
查看>>
母版页 MasterPage
查看>>
[转] ReactNative Animated动画详解
查看>>
DNS原理及其解析过程
查看>>
记录自写AFNetWorking封装类
查看>>
没想到cnblog也有月经贴,其实C#值不值钱不重要。
查看>>
【转】LUA内存分析
查看>>
springboot使用schedule定时任务
查看>>
[转] Entity Framework Query Samples for PostgreSQL
查看>>
XDUOJ 1115
查看>>
PHP学习(四)---PHP与数据库MySql
查看>>
模版方法模式--实现的capp流程创建与管理
查看>>
软件需求分析的重要性
查看>>
eclipse的scala环境搭建
查看>>
UVA465:Overflow
查看>>
HTML5-placeholder属性
查看>>
Android选择本地图片过大程序停止的经历
查看>>
poj 2187:Beauty Contest(旋转卡壳)
查看>>
《Flask Web开发》里的坑
查看>>