字符串相关
字符串相关 先随便写写，想起来在再补吧。 KMP 这个退役前应该忘不了吧。还是写一下吧。 维护一个 nxt 数组表示最长 border ，匹配的时候直接暴力用 nxt 数组跳到最近的位置。 因为 j 最多往前跳 len 次，算上求 nxt 就是 $O(n+m)$。 失配树 kmp 的 nxt 建树罢了，每个位置的 nxt 是它的祖先。 能求两个前缀的最长公共 border ，但是好像没有什么用。 Trie 树 没什么好讲的，0/1 trie 可以讲一下但是并不属于字符串（（（ AC 自动机 简单来说就是 trie 树上跑 kmp，但是有点抽象。 我们先来考虑 AC 自动机的建立，每一层都可以用上一层的失配数组更新，因此我们使用 BFS ，将每一层逐层更新，因为在 trie 树上对..
CSP2022-S 游记
Day -? 省流：宇宙射线轰击了出题人的脑子。 蒙了十多分，几乎都错，成小丑了家人们。 膜拜 wyy3332623 。 整了个活： Day -? 出分了，只有82，人均吊打我/kk Day -1 考点在学车，中午提前润去杭州。 宾馆还是可以的，旁边的吃的也挺多，晚饭全机房一起去旁边吃了家川菜。 晚上打牌，打游戏，反正明天上午又没有比赛，直接通宵。 睡前并没有看板子。 Day 1 早上习惯性地六点钟醒过来，人麻了。 早饭自助餐好评，培根里脊配炒饭炫了两盆，还有现做的拌面，水果也出人意料地不错。 上午接着摆，大家激情讨论普及组今年的难度。 然后十二点半左右就有题目了，十分钟口胡阿克，J组真是一年比一年离谱。 中午睡了一会，就过去学车了，感觉考场比去年杭师大的小了不少。 考..