恶霸和比特串怎么样?

禹峥禹峥最佳答案最佳答案

给定一个字母表和一个长度为 k 的字符串 a,对于字符串 b 而言,若 a 是 b 的子序列,就称 b 含有特质 a。

现在你需要回答 Q 个询问:对于每个给出的整数 x,你需要构造一个只包含小写字母、长度最大且字典序最小的比特串,满足它含有特质的字符串所对应数字不小于 x。将这个比特串转化成一个数字即可。

为了更清楚的描述问题,这里给出一些定义:

对于字符串 s=s_1s_2\ldots s_m 和 t=t_1t_2\ldots t_n,如果存在一组合法的下标 x_1

#define il inline

#define fp(i,a,b) for(int i=a,i##end=b;i=i##end;--i)

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

typedef pair pii;

const int N=1e6+10,M=62,mod=998244353;

int q;ll x,sz,lw;

il ll Get(int n){return 1ll1ll&&x>(1ll0)l1=x-1ll=1;--j)putchar(s[j]);

puts("");

}

return 0;

}

原文地址:https://www.cnblogs.com/feierchuan/p/16176670.html

我来回答
请发表正能量的言论,文明评论!