A：红，不必多说。

B：红，不必多说。

C：橙，一个比较显然的结论。

D：黄，dj 板子。

E：黄，有原题是绿，但是这题数据范围小，可以 $n^4$ 水过去。

F：绿，原题 CF700B.

G：蓝，AC 自动机板子。