有一个由 $n$ 个数构成的可重集 $S$，初始时每个数的出现次数不超过 $n$。
定义：
给定一个字符串 $S$ 和一个字符串 $T$，每次操作可以删掉 $S$ 的第一个字符，然后放到一个初始为空的字符串 $A$ 的首部或尾部，你可以进行任意次操作，求有多少种不同的方法使得 $T$ 是 $A$ 的前缀。
$|T|\le|S|\le3000$
给出三个正整数序列 $r,g,b$，长度分别为 $n_r,n_g,n_b$。
要求在三个序列中各取一个数 $x,y,z$，最小化 $(x-y)^2+(y-z)^2+(z-x)^2$。
$1\le r_i,b_i,g_i\le10^9,1\le n_r,n_g,n_b\le10^5$
出作了模拟赛的 T2，实际上为 T1 难度。
一棵 $n$ 个点，以 $1$ 为根的有根数，其中 $k$ 个点标记为 A 类，其余点标记为 B 类。
A 类点 $u$ 的权值定义为 $u\to 1$ 路径上 B 类点的数量。
最大化 A 类点的权值和。
$n\le 2\times 10^5$
给定一个序列 $a$，有 $n$ 个元素，编号从 $0$ 到 $n-1$。求 $\max\limits_{0 \leq l \leq r \leq n-1} \sum\limits_{l \leq i \leq r} (r-l+1) \cdot a_i$。
Alice 的解法是令 $[l,r]$ 为序列 $a$ 权值和最大的子段。
请你给出一组 Hack 数据，使得 Alice 给出的答案与正确答案的差为 $k$。
$n\le2000,|a_i|\le10^6,k\le10^9$