DestinHistoire

摘要： 题目描述 给出两个长度相同（长度 \(\leq 10^6\)）且由大写英文字母组成的字符串 \(s\)、\(t\)，保证 \(s\) 和 \(t\) 中每种字母出现的次数相同。现在每次可以交换 \(s\) 中相邻两个字符，求最少需要交换多少次可以使得 \(s\) 变成 \(t\)。 分析 有一个结论 阅读全文

摘要： 题目描述 彩珠有 $1\leq n\leq 10^6$ 个，分为 $1\leq k\leq 60$ 种。可以将彩带考虑为 \(x\) 轴，每一个彩珠有一个对应的坐标（即位置）。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。剪一段彩带，能包含所有种类的彩珠，同时使彩带尽可能短，求最短的长 阅读全文