04 2024 档案
摘要：\(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\)，定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数，若无解则为 \(1337\)(这好像是个黑客用语)。求
阅读全文
摘要：\(CF666E\ \ Forensic\ Examination\) 题意 给定母串 \(s\) 和 \(m\) 个文本串 \(t_1,t_2,\dots t_m\)，给出 \(q\) 次询问，每次 \(st,ed,ql,qr\)，回答从 \(t_{st}-t_{ed}\) 中出现子串 \(s[q
阅读全文
摘要：\(CF955D\ \ Scissors\) 题意 给定串 \(s,t\)，给一个 \(k\).用一把2k剪刀从 \(s\) 上剪下两个长为 \(k\) 的子串拼起来(不重叠)，判断是否存在一种解法使得拼出的串包含 \(t\). 做题历程 难绷，调了一个下午最后发现是个纸张错误 \(\dots\)
阅读全文
摘要：\(CF1530E\ Minimax\) 题意 给一个字符串 \(s\)，要求将 \(s\) 重新排列得到 \(t\)，使得: 对于 \(t\) 的每个前缀 \(i\)，定义 \(f(i)\) 为前缀 \(i\) 的 \(border\)，使得所有位置的 \(f(i)\) 最大值最小 满足条件的 \
阅读全文
摘要：\(CF1037H\ \ Security\) 题意 给定一个母串 \(s\) 和 \(T\) 次询问，每次询问 \(S[l\dots r]\) 中字典序严格大于 \(t\) 的最小串，没有则输出 \(-1\) \[|s| \leq 10^5\ ,\ \sum |t| \leq 2 \times 1
阅读全文
