序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
我们可以认为情书为一个字符串 $W,N$, 为字符串的长度,设 $phi(W)$为加密后的字符串:
- 如果 $W$ 的长度为 1,那么 $phi(W)=W$;
- 设 $W=w_1w_2 \dots w_N$,令 $K=\lfloor \frac{N}{2}\rfloor$,$phi(W)=phi(w_Nw_N-1 \dots w_{K+1})+phi(w_Kw_{K-1} \dots w_1)$。
对于 $30\%$ 数据,$1 \leq q \leq N \leq 10^3$;
对于 $100\%$ 数据,$1 \leq q \leq N \leq 10^9$。
序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|