随笔分类 - 字符串
摘要：\(CF1535F\ \ String\ Distance\) 题意 给 \(n\) 个长度均为 \(len\) 的字符串 \(T_1,T_2,\dots T_n\)，定义 \(f(a,b)\) 为将 \(a,b\) 排序后相等的最小排序次数，若无解则为 \(1337\)(这好像是个黑客用语)。求
阅读全文
摘要：\(CF955D\ \ Scissors\) 题意 给定串 \(s,t\)，给一个 \(k\).用一把2k剪刀从 \(s\) 上剪下两个长为 \(k\) 的子串拼起来(不重叠)，判断是否存在一种解法使得拼出的串包含 \(t\). 做题历程 难绷，调了一个下午最后发现是个纸张错误 \(\dots\)
阅读全文
摘要：\(CF1530E\ Minimax\) 题意 给一个字符串 \(s\)，要求将 \(s\) 重新排列得到 \(t\)，使得: 对于 \(t\) 的每个前缀 \(i\)，定义 \(f(i)\) 为前缀 \(i\) 的 \(border\)，使得所有位置的 \(f(i)\) 最大值最小 满足条件的 \
阅读全文
