TJUOJ-1003

题目一

---

1、题目描述

给你一串数组$nums[\mathrm{1...}n]$，求出数组里全部元素两两组合的亦或之和，即$S={\sum }_{i=1,j=i+1}^{i=n,j=n}nums[i]\oplus nums[j]$的值。

说明：$\oplus$即按位异或，在C/C++的规范里，用^或xor表示。

2、输入说明

输入第一行为测试样例个数$T$，每个testcase分两行，第一行为数组长度$N(N\ge 1)$，第二行为$nums[i],i=1,2,...,N$。

输入样例：

2
2
1 2
3 
1 2 3

3、输出说明

对于每个testcase，输出$S$的值。

输出样例：

3
6

题目二

---

1、题目描述

对于原始密码$P_o$（全部由数字组成），交换其中的任意两位数，得到一个新串$P_n$。设新密码串$P=lcm(P_o,P_n)$，求出$P$的最大值。

2、输入说明

第一行为测试用例个数$N$，之后每一行代表一个测试用例$P_o$。

输入样例：

3
1895
24
222

3、输出说明

对于每个testcase输出$P$的最大值。

输出样例：

1116345
168
222

题目三

---

1、题目描述

对于一个字符串$s$，仅由$26$个字母组成。你需要求出$s$的包含全部$26$个字母的全部字串中的最小长度，即
Lm=min⁡s′∈substr(s);∀ch∈{a−z},ch∈slen(s′)L_m=\min_{s'\in substr(s);\forall ch\in\{a-z\},ch\in s}{len(s')}Lm​=s′∈substr(s);∀ch∈{a−z},ch∈smin​len(s′)

2、输入说明

输入第一行为测试用例数$N$，以后每一行为一个字符串$s$。

输入样例：

2
abcdefghijklmnopqrstuvwxyzabc
qbbbwertyuiopasdfghjklzxcvbnm

3、输出说明

对于每个测试用例，输出$L_m$。

输出样例：

26
29

题目四

---

1、题目描述

给你一串字符串$s$，其中包含若干字母和?。你需要在?处添加字母，使得$s$成为含有TJU子串的字符串。请你求出满足上述要求的添加方案总数。

输入的$s$可能原先就包含子串TJU，也可能没有?。

2、输入说明

输入第一行为测试用例数$N$，以后每一行为一个字符串$s$。

输入样例：

2
???
TJ?JU

3、输出说明

对于每个测试用例，输出答案。

输出样例：

1
1

题目五（不完整）

---

1、题目描述

对于一棵树$T$，初始化全部节点（已经编号，即$node[\mathrm{1...}N]$）的值为$0$。现在需要依次向指定的节点$node[i]$发送指令，指令为一个数$x$，收到指令的节点需要将自己和它全部子节点的值全部改为$x$。请你返回所有指令完成之后的$T$的各个节点的值。

2、输入说明

-

3、输出说明

-