今天好像终于没摆了。
上午姬芈让 vp 一张 CF，div3 的 C 切不出来我是不是该退役了啊???，F 题想到二分不会写???，最后喜提 ABD 三道题???
下午改了改上午的题，顺便听 ytq 讲数论?，感觉莫反这种东西都讲了好几遍了?
晚上写了写 SAM 的题。
CF 团队
jimmy：你们把我拉进你们那个团队吧
zm：老师我们那个团队人不全
jimmy：那就再创个团队吧
原来团队：
大家害怕 jimmy 看到了 D 我们，于是新创了个团队：
原p别狗叫
lbx 发了一张崩（？）的/cf 图片
ikura 21:10:37
@bingxin 原P别狗叫
ikura 21:10:46
开放世界早玩烂了
bingxin 21:10:50
绷
bingxin 21:10:57
你管这叫原神
ytq 21:11:04
@ikura 乐
ytq 21:11:22
你骂原之前你得分清楚哪个是哪个不是
bingxin 21:11:27
这是你玩的
ytq 21:11:32
要不然你这很无脑
bingxin 21:11:33
高贵的回合制游戏
bingxin 21:11:42
不比pcr
ikura 21:11:43
@ytq 我骂的是lbx，不是那个图片
ytq 21:11:43
看我骂原一般都是有理有据
bingxin 21:11:45
有意思
bingxin 21:12:27
《有锂有聚》
bingxin 21:12:33
锂核聚变
ytq 21:12:49
《虚空索敌》《围"原"救"赛马娘"》
bingxin 21:13:19
以我脱离我所有的主管立场
bingxin 21:13:35
你这都被ytq cf了
bingxin 21:13:41
是不是应该反思一下
bingxin 21:13:42
（）
ikura 21:13:54
啊对对对
ytq 21:14:04
@ikura 以后骂lbx是原的时候多跟我学着点
今晚不放图了
crimson000 20:31:31
@haosen 今晚你找不到我感兴趣的图我就不发图
haosen 21:06:29
@crimson000 卧槽？
haosen 21:06:37
我哪知道什么图你感兴趣
haosen 21:06:42
原你感不感兴趣
crimson000 21:07:16
那就多发几张（
crimson000 21:07:23
车万图（
haosen 21:07:28
我没有
crimson000 21:07:43
P站找/ww
crimson000 21:07:56
要正常一点的/ww
crimson000 21:08:01
能当博客封面的/ww
推歌：Pentiment -Nothing But Requiem with Museo
昨天推了 RS 姥爷的 666 今天再推一首（
616 发 4.0 的时候就感觉这首特别爽，现在还是感觉特别爽。wyy 反正也挺喜欢听的，后面拉大弓段听感还是很爽的！
底力要求也蛮高的，毕竟不是人人都能抗 222BPM 的 16 分的/kk
爽就完事了！
P4770
我们先考虑 \(L=1, R = |S|\) 的情况。这时我们对 \(S\) 和 \(T\) 分别建 SAM，对 \(T\) 的第 \(i\) 个前缀，我们要找出它最长的后缀且这个后缀是 \(S\) 的子串。我们加入 \(T\) 的第 \(i\) 个字符后，我们看当前节点是否有这一个转移，如果没有就一直跳 \(link\)。
最后我们将每一个前缀的满足上面要求的最长后缀记录为 \(lim_i\)。我们再设 SAM 上第 \(i\) 个节点对应字符串中的位置是 \(tag_i\)。那么最后的答案就是：
也就是对于每个节点，我们用它的长度减去它匹配的长度就是它不为 \(S\) 子串的长度。
而对于有了区间限制这个东西，我们可以思考一下我们上面用 SAM 都做了什么：跳 \(link\) 和看是否有转移。我们可以直接用线段树维护每个点的 \(\mathrm{endpos}\) 集合。当这个集合中有我们限制的区间之内的位置，我们才可以进行转移，否则就跳出了这个区间。
而对于 \(\mathrm{endpos}\)，在 parent tree 上是父亲包含儿子的关系，因此我们直接线段树合并维护一下就好了。
今天没有图，详情见上面。
吗？
我不会写像 jijidawang 那样的轮播/kk，也学不会/kk