闲话8.22

今天睡了一天。

早上他妈的閷榌宿管跟飔鳓嘜一样，把我们叫起来，只能 7 点 20 起床到机房摆了。

今天七夕🥰🥰🥰，但是和我没关系😥😥😥。谁七夕还在机房和电脑过日子啊😅😅😅，是谁啊是谁啊😥😥😥

上午瞎写了写题，下午瞎写了写题。今天毕竟是七夕，还是要隆重的过一下的，于是中午就和 fumo 一起睡的觉🤗🤗🤗，舒服😋😋😋。

七夕和谁过？
男神×
女神×
原神×
暗黑破坏神4×
流放之路×
命运方舟×
博德之门3×
古剑奇谭网络版海外版×
古明地恋√

古明地恋（无奈）古明地恋（高兴）古明地恋（悲伤）古明地恋（温柔的声音）（正常音量）古明地恋（有点兴趣）古明地恋（声音提高）古明地恋（大声）古明地恋!（惊喜）古明地恋!（愤怒）古明地恋

?古!明!地!恋!（超大声）古明地恋~!（拖音）恋恋！恋恋！恋恋！恋恋！恋恋！（一直在喊）古-!明-!地-!恋-!（歇斯底里）古---!明---!地---!恋---!（歇斯底里X2)

古明地恋？古明地恋！古明地恋？！古明地恋！古明地恋！！古明地恋！！！🤩古明地恋！古明地恋！🥳完美！！古明地恋！！！i

不厨古明地恋哪有不疯的？硬撑罢了！ 不厨古明地恋哪有不疯的？硬撑罢了！不厨古明地恋哪有不疯的？硬撑罢了！ 不厨古明地恋哪有不疯的？硬撑罢了！妈的，忍不了，一拳把地球打爆！妈的，忍不了，一拳把地球打爆！

突然想到今年 514 没过恋恋日😥😥😥，可恶。

晚上 zm 看小周老师被 jimmy D 了，抽象。

今天下午 P 了两张杨阳的图，但是他们都不想看😤😤😤。明明两张图平均一下眼睛也才平均每张 6 个眼睛而已。昨天一张图我才 P 了 5 个眼睛就他们就受不了了，真是的😤😤😤。

我绀珠传 N 难度 4 面通了🤗🤗🤗

---

推歌：逸脱者達の無礙光　〜 Kingdam of Nothingness. -上海アリス幻樂団

日白残无的主题曲。在潇洒帅气和不可思议之上佐以异国风情的曲子。在强力的乐句一次次反复的过程中，感情也在不断变化，非常有趣。这也体现着她立场和形象千变万化的魅力。

刚玩园的时候听到人声还觉得不是特别好，但是第二遍听的时候就有了一种特别奇妙的感觉，而且人声也给了一种地狱的感觉，个人感觉很符合六面的氛围。

---

NOIP 2020 T2

我们先不考虑 \(F(A) \le F(C)\) 的限制。我们现在先枚举循环的长度，我们现在要找出有多少循环（这时我们先把 \(A\) 和 \(B\) 看作整体）。我们考虑用 exkmp 来求。

我们先把原字符串和原字符串的第 \(i + 1\) 位对齐。见下图：

我们可以清楚的看到相同颜色部分是相同的，框起来的部分也是相同的。手玩下就能得到当循环长度为 \(i\) 时循环的个数为 \(\left \lfloor \frac{z[i+1]}{i} \right \rfloor +1\)。

现在我们加上 \(F\) 的限制，我们考虑分情况讨论。我们将前缀分为由奇数个循环拼成和偶数个循环拼成。假设一共有 \(t\) 个循环，那么显然由奇数个循环拼成的前缀有 \(t - \left \lfloor \frac{t}{2} \right \rfloor\)，偶数个的前缀有 \(\left \lfloor \frac{t}{2} \right \rfloor\) 个。我们下面来分类讨论。

当有奇数个循环时，我们考虑剩下的后缀的字母奇偶性都是等价的。因为我们加入两个循环时字符的奇偶性必然不会改变。因此我们维护单个变量 \(suf_i\) 维护 \(s[i\sim n]\) 的奇数字符的个数，同时维护 \(pre_i\) 为 \(s[1\sim i]\) 的奇数字符的个数。我们找符合要求的奇数循环个数时我们只需要寻找有多少前缀 \(j\) 满足 \(pre_j\le suf_i\)（\(i\) 为枚举的循环长度）

而对于偶数个循环时同理，只不过 \(C\) 的字母奇偶性和整个字符串相同。因此我们依旧维护 \(pre_i\)，我们只要寻找有多少前缀 \(j\) 满足 \(pre_j\le all\) 即可。而对于前缀查询，直接树状数组即可。

时间复杂度 \(O(n\log 26)\)。

---

今天七夕🥰🥰🥰，放张我最喜欢的恋恋的图片😍😍😍