随笔分类 - 字符串
摘要：没有生物愿意承认自己是出题人的模拟赛。
阅读全文
摘要：开摆！（再来一次！
阅读全文
摘要：昨天摆得没有更博啊，蒟蒻的连更天数又断了。
阅读全文
摘要：本来以为这题不难是我理解不了，结果一写题解发现真的很复杂，只有神 OUYE 才能带领我走向 O(n^2)
阅读全文
摘要：明明再也不用参加省选，却还是要补省选题。
阅读全文
摘要：“没过 T1 都是在😅吗？我两分钟就😅了！”
阅读全文
摘要：蔬菜越来越多，我该怎么办？？？
阅读全文
摘要：一、题目 点此看题 二、解法 首先不难想到对询问的字符串值域分块，也就是对于长度大于 \(\sqrt n\) 的可以暴力建立后缀自动机计算，对于长度小于等于 \(\sqrt n\) 的串用分块维护。 每个块内维护后缀自动机，修改时暴力重构。对于跨块的字符串，我们可以把两边长度为 \(len-1\)
阅读全文
摘要：024E Sequence Growing Hard 题目描述 点此看题 解法 首先转化一下题目的条件，发现 \(A_i\) 是 \(A_{i+1}\) 的子序列和 \(A_i\) 的字典序小于 \(A_{i+1}\) 这两个条件可以有机地联系在一起，考虑从 \(A_{i+1}\) 删除 \(1\)
阅读全文
摘要：Longest Increasing Subsequence 题目描述 点此看题 解法 首先有一个关键的 \(\tt observation\)：由于本题求的是最长上升子序列，所以在求解最优解是每个数只出现一次这个限制是可以忽略的，因为最长上升子序列不可能包含重复的数。 考虑魔改一下传统的 \(\t
阅读全文
摘要：A 题目描述 有 \(n\) 个在 \([0,2^w)\) 内的非负整数，你需要执行下面的操作 \(n-1\) 次，使得剩下的数最小： 选择两个非负整数 \(x,y\)，将其合并成一个非负整数 \(z\)，其中 \(z=\lfloor\frac{(x|y)}{2}\rfloor\) 选择一个数 \(
阅读全文
摘要：一、题目 点此看题 二、解法 草你吗老子以前写得什么几把，真他吗狗屁不通，我一怒之下重构博客。 直接建 \(\tt DFA\) 来算就行了，节点就是每个位置，转移我们考虑往每个位置后面加入 \(0/1\) 如果加入 \(1\)，我们直接找到下一个 \(1\) 即可。 如果加入 \(0\)，如果下一个
阅读全文
摘要：一、题目 点此看题 二、解法 使我深受洗礼的一道题，是既有思维难度又有代码难度不可多得的好题！ 先考虑偶回文串吧！首先考虑如何计数，题目都告诉你只关心最终状态，我们直接对最终状态计数。考虑枚举法确定原来字符在最终序列的位置，那么可以简单计数来确定方案。 用 \(dp\) 优化这个过程，设 \(f_{
阅读全文
摘要：F. Chainword 题目描述 点此看题 给出 \(n\) 个长度不超过 \(5\) 的原料字符串，两个人分别拿这些字符串任意拼接成长度为 \(m\) 的新字符串，求有多少种情况两人的新字符串完全相同。 \(1\leq n\leq 8,1\leq m\leq 10^9\) 解法 本题的关键是如何
阅读全文
摘要：E. Gold Transfer 题目描述 点此看题 解法 贪心的看，我们一定是从最浅的祖先开始选起走的。 然后我就想到了树上前缀和，找到刚好选完的那个临界点，用倍增实现。 但是这道题的点是动态加入的，所以前缀和维护不了。有一个极好的均摊分析做法，我们每次就找到最浅的有金子的祖先，然后只考虑它这个单
阅读全文
浙公网安备 33010602011771号