闲话2.19
颓。
上午打了一场模拟赛🤗🤗,昨天在 LA 群看到 lca 老师发了个这个图:
然后今天考了仨串😨😨。T1 子序列自动机,T2 啥玩意感觉像个矩阵快速幂套个啥玩意,T3 求所有子串的所有前缀的 border 数之和😰。T1 搞了一个多小时搞出来个抽象做法🤔🤔,可能是 \(O(玄学)\) 的,反正过了🤗。T2 啥东西,打 10pts 暴力滚了,T3 \(O(n^2)\) 有 60pts🥰,爽了。
最终得分:\(100+10+60=170pts\),rk10,爽了🥰🥰
哎我草 T3 真是 SAM 啊🤣,我场上忘了转贡献了,全几把在想增量出的 n 个字符串怎么搞了🤣。
crimson000:SAM 是唯一真神
crimson000:SA 邪教速速滚出 OI!
下午还讲了一些 ds 和 dp,没听懂😨。
晚上 lca 老师来吹水🥰🥰,好有意思🥰,我也来搞点统计:
写一下你自己认为的下面三种东西:
好题且仅用省选知识点的题
自己想过的好题
一个可能 well-known 的 trick
以及问答环节:《如何看待 JS 12 个省队》、《如何看待 SD 留级老哥》、《如何评价 HE 省队数量锐减八个》等等
群里一些抽象东西:
crimson000:@haosen 我喜欢你
crimson000:能做我女朋友吗
yyt:?
yyt:他要是女的还轮得着你?
tibrella:他要是女的还轮得着你?
crimson000:/kk
crimson000:被嘲讽了
crimson000:男娘也不是不可以/se
今天下午嘲讽 6t 使用 SA 被他屏蔽了😥😥,回去你等着🤣。
加到霖的 qq 了🤗🤗,跟我说了一些关于 haosen 的东西🥰🥰,我现在对 haosen 的情感经历很有兴趣😍😍。
爱情是两个人的事情,而且是自私的,她不响应你,就放手吧
天空璋和永夜抄一面都有 zun 精心设计的 bug
推歌:ヤミナベ!!!! -cosMo@暴走P / 初音ミク
暗锅,今天中午看到了洞洞 ⑤ 的 AP 视频。
写下 T3 题解🤗
考虑一个 border \(s[l, l+len-1]=s[r-len+1, r]\) 会对右端点在 \([r, n]\) 都产生 1 的贡献,增量一下🤗。
发现相同子串可以表示成 edp 相同,SAM 一下🤗,然后树链剖分维护一下 abcdefg 就可以🥰