AtCoder Beginner Contest 339

A

找到最后一个点的位置，使用 substr 函数。

B

模拟，记得边界是循环的。

C

容易发现答案为：

\[\min_p(\sum_{i=1}^{p}a_i)+\sum_{i=1}^{n}a_i \]

D

由于不同状态数只有 \(60^4\)，容易搜索，但是我去吃饭了，所以没能快速切掉。

E

有一个显然的 dp，然后考虑每一个 \(a_i\) 可以转移到 \(a_j\) 属于 \([a_i-m,a_i+m]\) 的点，因此考虑写棵单点取 max，区间查询 max 的线段树来优化下。

F

哈希，取模 114514998244353 做一下即可，记得 ijk 可重复。

G

分块板子题，散块暴力，大块提前排序后块内二分。