Smikunx

摘要： \(KMP\) , 一种能再 \(O( |s| + |t|)\) 复杂度内完成 \(s\) 和 \(t\) 匹配的算法 以下令 \(n = |s| , m = |t|\)，默认字符串从 \(1\) 开始存储 引入 思考如何完成两个字符串 \(s\) 和 \(t\) 的匹配 不难发现扔掉脑子直接暴力匹 阅读全文

摘要： 总之国内终于上了。因为没人看导致包场还是爽的。 剧情写的很直白，但感触还是挺多的。 谁在大电影还有solo，谁是真正的女主，以及最伟大的glow 就像是把自己的歌单串起来做了一部电影。之前在wyy里面听\(hello sekai\) 真没现场的感觉，里面对于每个队的改遍也很有特色，群青赞歌和NEO的 阅读全文

摘要： \(DAY 0\) 冲刺，冲刺，冲刺！抛弃文化课在机房呆了一上午。下午花了 \(40 min\) 去高铁站坐了 \(30min\) 高铁严肃抵达山外。打了会 \(pjsk\) 就该去试机了。 面基省略 机子的 \(TAB\) 就像卡了个拖拉机一样非常不好按，我也是服了。考场不给开网，还没发测速，我就 阅读全文

摘要： 前言 理解难度感觉很易，没有 \(KMP\) 那样需要动脑子。 令 \(n\) 为字符串长度 \(Manacher\) （马拉车） 是一种专攻回文串的算法，能做到 \(O(n)\) 的最优复杂度。求一个字符串最长回文子串的时候感觉不如直接 \(Hash\) ， 但它强就强在它能在 \(O(n)\) 阅读全文