随笔分类 - 具体问题 / 字符串
摘要：思路 场上考虑的其实很有道理来着 考虑左右字符集已经相同的情况是简单的 否则一定要把左右字符集调整到相同 那我们首先不难发现一个至少要使用的区间, 计算方法比较复杂, 但是宗旨是把左右字符集调整到相同且可匹配的必要花费 然后我们应该拓展长的那一端, 直到字符集相同之后可以考虑断开, 以此来获得最优解
阅读全文
摘要：前言 心态: 冷静, 耐心, 放下 策略 停滞 数据检验, 关键步记录, 简化表述 思路 首先简化问题, 把无用的被包含的字符串去掉 这一步具体的实现方式是拼到一起之后做 \(\rm{KMP}\) 现在如果只有一个字符串, 那么显然答案就是它的最短循环节 如果有多个字符串, 如何做? 考虑最优解的构
阅读全文
摘要：前言 打的太烂了, 一定要注意策略 心态, 策略, 停滞 注意规划一下停滞时间 思路 删除一个合法括号序列, 问你删除后字典序最小的的合法括号序列是多少 我草, 场上啥都不会, 我要把失去的拿回来 考虑一下 \(n \leq 500\) 因为是取不取一个点的问题, 所以尝试类分段法 令 \(f_{i
阅读全文
摘要：思路 不难发现我们可以讨论中轴线的位置 如果在 \(A/E\) 在这里面, 我们的目标是让红色的这一段尽可能更好匹配, 也就是我们要找中轴线两侧最长的回文串+在这个基础上找到最长的黄段 否则在 \(C\) 不难发现此时我们 \(\mathcal{O} (n)\) 枚举中轴线, \(\mathcal{
阅读全文
摘要：前言 其实这种在排序时应该靠前的, 比较难评 思路 这个这个真的比较这个这个, 这下这下了 显然 \(M = 2\) 是非常好的提醒 我们发现可以通过记录 \(?\) 的模式来匹配问题 但是正如我赛时感受到的, 这显然不是一个好的可供模拟的方法, 必须厉害一点啊 因此不难考虑到状压哪些地方是问号,
阅读全文
摘要：前言 希望我的方法是一种完美的答卷吧 宁可做错, 也不能什么都不做 点对问题 点对贡献维护, 类似扫描线的思路, 一维枚举 一维数据结构处理 往往可以通过之前计算过的 \(l\) 来继承, 类似 \(\rm{dp}\) 一般来说, \(L\) 从右往左, \(R\) 从左往右枚举 二进制相关问题 往
阅读全文
摘要：思路 题意 给定 nnn 个字符串 sis_isi , 一个字符串 ttt 要求构造一个字符串, 使得所有 sis_isi 都是其子串, ttt 不是其子串 简单判掉无解情况, 然后思考构造 不难发现, 我们可以用指针表示子串情况 每次我们在答案串中插入一个字符, 那么所有指向这个字符的指针都将
阅读全文
摘要：前言 有点神奇的一个题, 不太会做 题面 输入文件：\(\textrm{decoding.in}\) 输出文件：\(\textrm{decoding.out}\) 时间限制：\(1\) 秒 内存限制：\(64\) 兆字节 在有噪声的信道上传输信息一直是一个难题。各种方法被用来检测传输错误并修复它们。
阅读全文
摘要：前言 每天一道的速度比较正常, 但是我想更多的检验一下, 所以今天多做一道, 明天少做也是可以的 难度固定在 \(1400\) 上下即可 思路 直觉认为应该要在原串上做一些操作 显然可以预处理出原串的后缀中有哪些数, 以及这些数最早出现的位置 考虑可行性 \(\rm{dp}\) 令 \(dp_{i,
阅读全文
摘要：前言 困了一下午, 仅仅只搞懂了个大概, 我们赶紧把这些题补了, 冷静一点 思路 观察大样例可以发现, 答案好像都不大 容易证明的是先用最多 \(n\) 次关闭所有开关, 然后在 \(2n\) 次打开每个灯, 这样一定不超过 \(3n\) 次就可以成功的打开所有灯 那么我们考虑以这个为突破口, 枚举
阅读全文
摘要：思路 赛时读错题了, 虽然说读对了不一定能做出来, 但是还是比较可惜 首先阐述一下题意, 对 \(S\) 数组进行插入和删除操作, 每次询问让你用 \(T\) 中的质数组合出 \(x\) , 然后将 \(S\) 中的数乘以 \(x\) 之后求最多的完全立方数个数 那么显然的, 我们对于每一个数, 都
阅读全文
摘要：算法 考场上想到了一些, 但不多 容易想到把相关的字符串全部加到字典树中 然后操作只有两种嘛 键盘输入 按 tab 显然的, 我们可以构造一颗 \(\rm{trie}\) 树, 对于键盘输入, 我们把 \(\rm{trie}\) 树上的点向其子节点连一条权值为 \(1\) 的点 对于按 tab 的情
阅读全文
浙公网安备 33010602011771号