闲话8.31
今天接着摆！
上午睡觉了。
下午睡觉了。
晚上睡觉了。
妈的昨天晚上打 CF 熬的有点晚了，今天早上傻逼学校又让 5：50 起床，今天直接开摆！😅😅😅
今天晚上不打 CF 了，妈的😤😤😤。傻逼学校明天要干人事了，之前考试从来没见过因为考试取消早读的😓😓😓，这次取消了！😍😍😍，明天早上 6：30 起床！爽！
明天要开学考了好紧张怎么办😭😭😭我还一点没复习怎么办啊😥😥😥
妈的今天妖妖梦 E 难度 6 残 3B 进六面之后上课无奈关掉是什么感受啊。
@Renamoe
bingxin 19:19:53
想吃饺子
crimson000 19:20:09
想吃俊展
ytq 19:22:07
想吃脊椎
bingxin 19:23:17
你这孩子就贪吃，到时候脊椎动物都给你吃完了你天天只有蚯蚓吃
bingxin 19:23:32
看你那时候还像不像现在这样挑食
crimson000 19:23:51
那我吃俊展算不算挑食
ytq 19:23:56
要吃先吃你的脊椎
ytq 19:24:36
@crimson000 算，太挑食了吧
haosen主动要求被超😍😍😍
推歌：胎児の夢 -めらみぽっぷ
好听，当初在 B 站看到的时候看到视频就被震撼到了。虽然内容和车万关系不大，但是真的令人很震撼。
CF1286E
我们考虑维护 Border 的集合。我们发现，新加入一个字符至多会在上一个的基础上增加一个 Border，因此我们直接删的复杂度是对的。
具体地说，我们维护一个 \(anc_i\)，表示在 \(fail\) 树上 \(i\) 的祖先中第一个和 \(i\) 后继字符不同的节点。这样就能快速找到要删除的 Border。
至于权值的问题，我们发现小的值会覆盖掉大的值，因此我们使用单调栈，同时我们将大于 \(w_i\) 的权值全部设为 \(w_i\)。这样的复杂度也是均摊 \(O(\log n)\) 的。因此总复杂度为 \(O(n\log n)\)。
今天 haosen 帮我解答了 wqs 二分的问题😍😍😍，所以今天有图图🥰🥰🥰
啊啊啊刀子，妈的。
今天才看到的这个刀子，真的差点哭了。
