恶霸和比特串怎么样?
给定一个字母表和一个长度为 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