题意：
$给定N\le 10^5的字符串S，字符集大小为5，其中的回文子串长度<20$$定义回文子串str[0\ldots n-1]的特征串为str[\lfloor n/ 2\rfloor\ldots n-1]$$给定询问区间s[L\ldots R]里，特征串前缀为T的回文串有多少个，|T|\le 10$
Read more
题意：
$给定N\le 5\times 10^4个点的一棵树，Q\le 10^5$$定义一个点是好点，当且仅当他所有祖先都不是坏点$$每次询问指定K个点为坏点，查询1个点P到所有好点的$$op=1:距离和$$op=2:最小距离$$op=3:最大距离$
Read more
题意：
$给定N\times N的网格图，N= 5\times 10^5，选中其中K\le 5\times 10^5个交叉点$$现判断对于任意2个交叉点之间，是否至少存在一条路径，使得这个路径的每个转弯都是交叉点$
Read more
题意：
$给定N\le 10^5个数，Q\le 10^5询问，初始时间戳Timestamp=0$$C l r v:Timestamp+1，将[l, r]区间的数都+v$$Q l r:查询当前Timestamp的[l, r]区间和$$H l r t:查询历史Timestamp=t的[l, r]区间和，保证合法$$B t:回到历史Timestamp=t的时刻，保证合法，保证不会回到将来$
Read more
题意：
$给定一颗N\le 10^5个点的树，点权A_i\le 10^9，Q\le 10^5，询问形如op u v a b$$op=1时，u=v，查询子树u中，gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$$op=2时，查询路径(u, v)中，gcd(\sum_{cnt[x]=a} x, \sum_{cnt[y]=b} y)$
Read more
题意：
$给定一颗N\le 40000个点的树，点权A_i\le 10^9$$Q\le 10^5，询问(u, v)路径上有多少不同的点权$
Read more
题意：
$给定一颗N\le 1000个点的树$$要求将这棵树分成一些块，使每块大小在[B, 3B]之间，1\le B\le N$
Read more
题意：
$N\le 10^5个字符串，保证\sum |L_i|\le 10^5，Q\le 10^5次询问$$在线查询[L, R]区间有多少个不同的前缀$
Read more
题意：
$N\le 10^5长度的A，B两个数组，A_i，B_i\le 10^9$$Q\le 3\times 10^6次查询，2种查询$$+ l r x:把A数组的[l, r]区间数变为x$$? l r:查询[l, r]区间A_i\ge B_i的下标个数$
Read more
题意：
$给定一个N\le 10^5的置换序列的Cycle Notation，然后现在把括号删掉了$$现在求一个加上括号的Cycle Notation的原始置换序列$$但要求输出最大字典序的$
Read more