链接：https://atcoder.jp/contests/abc284

A

模拟。

$\Theta(N)$

B

暴力。

$\Theta(TN)$

C

并查集或DFS计算连通块数量。

$\Theta(M)$

D

易得，$\min ( p,q ) \le \sqrt[3]{N}$。

暴力找出 $n$ 最小的质因数，判断是 $p$ 还是 $q$ 即可。

$\Theta(\sqrt[3]{N})$

E

暴搜，如果答案 $\ge 10^6$ 直接剪枝输出 $10^6$。

最坏 $\Theta(10^6)$

F

将字符串正反hash一遍，枚举 $i$，每次判断一下。

$\Theta(N)$

G

没写。

H

没写。