2023.8.31
虽然不是九月吧，但是马上就九月了所以直接并到九月了。
开始板刷 AtCoder 紫题，提高紫题通过量提高过简单题的速度，就当熟悉下新机房了。
[ABC133F] Colorful Tree
树剖线段树板子。需要写个动态开点。反正咋写都行。当熟悉新机房键盘了。
[ABC134F] Permutation Oddness
排列很难考虑，把它看作一张图，那么怪异度就是所有线段长度之和，考虑对这个图进行 DP，从左到右确定连边，记录有多少边往右连有多少边往左连，当前点一定有一个入边一个出边，然后讨论一下当前点怎么连就行了。发现当前向右连的边数一定等于向左连的边数，所以可以只记录一个。
[ABC135F] Strings of Eternity
如果 \(s\) 长度小于 \(m\) 肯定先补成大于等于 \(m\)。然后其实只需要知道哪些位置能匹配上，这个跑遍 KMP 就可以了。然后我们直接将 \(i\) 连向 \((i + m) \bmod n\)，得到一张图，如果有环显然就是无穷，否则看最长的链是多长就行了。
[ABC136F] Enclosed Points
直接拆贡献，考虑每个点被统计贡献的方案，简单容斥可以得出方案数。