闲话8.25

今天无聊了一天。

上午 jimmy 让 vp 一场 cf，被暴打了😅😅😅，E 题想了半天没想出来去看 D1 发现弱智题，写完懒得想了就摆了😓😓😓

vp 完写了写 D2 和 E，然后去对线😓😓😓，真不懂有些人天天冒充别人有什么意思😤。

下午写了写题，学了下 kruskal 重构树。然后发现 cf 挂了就摆了一下午。晚上又写了写串题。

感觉一天生活也就这样枯燥乏味啊😨😨😨

中午听化竞那边的实际，感觉很有意思🤣🤣🤣。以后我逢化竞生就说我无机满分，有机 -33.5 分🤣🤣🤣。

他们污蔑我，诽谤我，排挤我，辱骂我，孤立我

难绷。

不知道他们今天晚上战况如何。

今天晚上把图床稍微更新了下，新开了个项目，之前的太乱了。

---

推歌：緋色月下、狂咲ノ絶 -EastNewSound

八字经典老歌。虽然但是这首应该是我车万入坑曲了算是，之前在 Arc 里面看到这首曲子，感觉还挺好听的，就去了解了下车万，现在已经出不来了🤗🤗🤗

现在还是会经常听，因为确实很好听🥰🥰🥰

---

CF163E

简单题。我们先考虑没有删除加入时如何做。我们先把所有字符串加进 Trie 里面，在建 AC 自动机的时候按照 fail 向下更新出现次数即可。而在跑匹配的时候我们只需要把经过的点的权值加入即可。

而对应添加和删除操作，我们思考下更新的本质。一个点的贡献会沿着它在 fail 树上的边向下一直传下去，而我们要消除这些贡献或者增加这些贡献，只需要将它在 fail 树中的子树全部减去它的贡献即可。因此我们再把 fail 树建出来，每次添加删除直接子树 \(+1\) 或 \(-1\) 即可。

时间复杂度 \(O(\sum |s_i|\log n + |T|)\)

---

今日图片：

恋心可爱捏🥰🥰🥰