CVBB ACM Team

• 日期：2020.7.18

• 比赛地址： 传送门

• 做题情况：lxh(CG)，tyx(BDL)，gyp(AEF)

给一个字符串，每次操作把前$k$个放到最后或者把后$k$个放到最前，期间会询问字符串的第$x$位的字符

$1 \le |s| \le 2 \times 10^6$，$1 \le Q \le 8 \times 10^5$

看似十分麻烦，但是实际上每次操作就是把字符串的起始位置变化了一下，我们每次把头指针更换位置，查询的时候mod长度就可以了

现在让你把平面上的$n$个整点涂黑，并且计算答案时，每有一个黑点和白点相邻答案就加一，问当涂黑$n$个点时答案能否为$m$，如果可以构造一组答案

多组数据，$1 \le T \le 1000$，$1 \le n \le 50$，$1 \le m \le 200$

首先如果每个黑点不相邻，答案最多是$4 \times n$，然后我们很容易发现答案最少的情况是尽量把黑点摆成一个$x \times x$的矩形，我们预处理出$n$个黑点最少是多少并且先把点放好，如果$m > 4 \times n$或者$m$小于我们预处理出的数就是无解。另外，因为只要黑点和黑点相邻，答案比最多的情况就会减少二，所以如果$m$是奇数也肯定无解。然后我们根据$m$的大小，从我们预处理出的点里面逐步移动其中的点，保证每次答案增大二，直到达到$m$的大小即可

给出一个字符串，问这个字符串是否是以“lovely”开头

并不重要

直接判断即可

第一小时：

第二小时：

第三小时：

第四小时：

第五小时：