cf1117E 构造,巧妙模拟

本文深入探讨了一种基于字符串匹配的算法实现,通过构建一个映射表来加速查询过程,将三个输入字符串转换为对应的输出结果,有效提高了字符串匹配的效率。文章详细介绍了算法的原理、实现步骤以及代码示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

模拟题。。。当时没做好亏啊

我们把输入询问的3个串看做a,b,c,把返回结果看成rea,reb,rec

对于一个位置i,a[i],b[i],c[i]这个三元组就表示这个位置上一个独立的元素

只有26个字母,那么26*26*26>1e4,所以只要看a[i],b[i],c[i]  -> rea[j],reb[j],rec[j]就行了

也就是应用的变换为 从 i 到 j,那么用t 求s 就是从 j 到 i 了

#include<bits/stdc++.h>
#define maxl 1000010

using namespace std;

int n;
int pos[maxl],ind[maxl];
string a,b,c,rea,reb,rec,t;
char s[maxl];

inline void prework()
{
	cin>>t;
	n=t.size();
	a="";b="";c="";
	int cnt=0;
	for(int i=1;i<=26;i++)
		for(int j=1;j<=26;j++)
			for(int k=1;k<=26;k++)
			{
				a+='a'+i-1;
				b+='a'+j-1;
				c+='a'+k-1;
				pos[(i-1)*26*26+(j-1)*26+k-1]=cnt;
				++cnt;
				if(cnt==n)
					return;
			}
}

inline void mainwork()
{
	cout<<"? "<<a<<endl;
	cin>>rea;
	cout<<"? "<<b<<endl;
	cin>>reb;
	cout<<"? "<<c<<endl;
	cin>>rec;
	for(int i=0;i<n;i++)
	{
		ind[i]=pos[(rea[i]-'a')*26*26+(reb[i]-'a')*26+rec[i]-'a'];
		s[ind[i]]=t[i];
	}
}

inline void print()
{
	cout<<"! ";
	for(int i=0;i<n;i++)
		cout<<s[i];
}

int main()
{
	prework();
	mainwork();
	print();
	return 0;
}

 

资源下载链接为: https://pan.quark.cn/s/1bfadf00ae14 在 Linux 系统中,查找域名或主机名对应的 IP 地址是网络管理中的一项基础且关键任务,对于排查网络故障、调试网络问题以及监控网络服务是否正常运行等场景都非常重要。本文将介绍五种在 Linux 终端查询域名 IP 地址的方法。 首先,dig 命令(全称 Domain Information Groper)是一个功能强大的 DNS 查询工具,能够向 DNS 服务器发送查询请求并获取详细的响应信息。如果需要查询单个域名的 IP 地址,可以使用命令 dig 2daygeek.com +short 。此外,还可以通过编写 bash 脚本,将包含域名的文本文件中的域名逐个读取,然后利用 dig 命令进行查询,从而实现批量查询域名 IP 地址的功能。 其次,host 命令是一个简单易用的 DNS 查询工具,主要用于将域名解析为 IP 地址。要获取某个域名的 IP 地址,直接使用 host 2daygeek.com 即可。如果只想显示 IP 地址部分,可以通过管道结合 grep 和 sed 命令来实现,例如:host 2daygeek.com | grep "has address" | sed s/has address/-/g 。 再者,nslookup 命令也是一种常用的 DNS 查询工具,它支持交互式查询 DNS 信息。通过 nslookup 2daygeek.com 可以查询域名的 IP 地址。若要以非交互式的方式只显示 IP 地址,可以使用命令 nslookup 2daygeek.com | awk /^Address:/ {print $2} 。 另外,fping 命令与传统的 ping 命令不同,它不会直接进行 DNS 查询,而是通过发送 ICMP Echo Request(pi
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值