ZSQ

Description 类似everything的搜索功能，所有字符串按字典序升序排，每次键入一个前缀光标就会移动到以该前缀为前缀的所有字符串中字典序最小的那个上面，每次键入一个字符串算一次操作，按一下上下键也算一次操作，给出n个串，问在everything中找到该串至少需要几步操作 Input 第一行一整数T表示用例组数，每组用例首先输入字符串数量n，之后n个全由小写字母组成的字符串，每个串

Description 给出一个长度为n的序列a[i]，q次查询，每次查询给出一个x，求i使得a[i]^x最大 Input 第一行一整数T表示用例组数，每组用例首先输入两个整数n和q表示序列长度和查询数，之后n个整数a[i]表示该序列，最后q行每行一个整数x表示查询(1<=n<=1e5,1<=q<=3e5,a[i],x不会超过32位整型） Output 对于每次查询，输入最小的i满足a[i

Description 给出一个长度为n的序列A[1]~A[n]，求满足i < j < k且(A[i]^A[j])<(A[j]^A[k])的三元组(i,j,k)个数 Input 第一行一整数T表示用例组数，每组用例首先输入一整数n表示序列长度，之后输入n个整数A[1]~A[n] (1<=T<=20,1<=sum{n}<=5e5,0<=A[i]<=2^30) Output 对于每组用例，输出

Description给出一棵nnn个节点的树，111节点为根节点，iii节点点权为valivalival_i，有qqq组查询，每组查询给出一个节点编号uuu和以非负整数xxx，查询以uuu为根节点的子树中，节点点权异或xxx的最大值Input多组用例，每组用例首先输入两个整数n,qn,qn,q表示点数和查询数，之后输入nnn个节点val1,...,valnval1,...,valnv...

Descriptionnnn个点编号000~n−1n-1n−1，x,yx,yx,y之间边的权值为x⊕yx\oplus yx⊕y，其中⊕\oplus⊕为逻辑与操作，求该图的最小权匹配Input一个整数n(1≤n≤5⋅105)n(1\le n\le 5\cdot 10^5)n(1≤n≤5⋅105)Output输出nnn个整数pip_ipi​表示iii与pip_ipi​匹配Sample In...

Description给定nnn个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们Input第一行一个数表示nnn之后nnn行每行一个字符串表示给定的字符串(1≤n≤3⋅104,∑∣s∣≤3⋅105)(1\le n\le 3\cdot 10^4,\sum|s|\le 3\cdot 10^5)(1≤n≤3⋅104,∑∣s∣...