11 2023 档案
摘要：CF496B Secret Combination 你说的对，但是转眼之间，又要月考了。 来一个 O(n)O(n)O(n) 的做法。 首先发现两个操作是没有互相影响的，就把他们分开来看。 如果先进行操作二的话，发现只会至多进行 101010 次，这个字符串就会变成原来的样子，所以我们就只做 1010
阅读全文
摘要：KMP 学习笔记 你说得对，但是还是怀着对于OI的热情来了。 好了，搞一下字符串。 考虑这样的一个问题，给出字符串 SSS 和 TTT ，在主串 SSS 中找到 子串 TTT。 先定义。 一个 字符串 SSS 是将 nnn 个字符顺次排列形成的序列，nnn 称为 SSS 的长度，表示为 ∣S∣|S|
阅读全文
