闲话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 二分的问题😍😍😍,所以今天有图图🥰🥰🥰
啊啊啊刀子,妈的。
今天才看到的这个刀子,真的差点哭了。