CF733E Sleep in Class 题解
简单的。
手摸一下容易发现来回走了若干次之后，$i$ 的左右都会变为同一个字符，因为它向上时遇到 $\texttt{D}$，会沿着上来的路再下去，然后遇到 $\texttt{U}$ 再上去……它一直执行这样的操作的话，就只有上面的 $\texttt{D}$ 和下面的 $\texttt{U}$ 可能会产生贡献，贡献是 $2|i-j|$。最后是走到 $1$ 还是 $n$ 以及两边分别的贡献，按照它们的个数和当前点的值分类讨论一下即可，具体细节见代码。
时空复杂度线性。
