今天无聊了一天。
上午 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|)\)
今日图片：
恋心可爱捏???