闲话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 就可以🥰

---