2018年9月16日

摘要： 给定两个字符串， 判断最少经过多少次swap 可以使得 两个字符串一致， 首先类似的问题 是存在一个 underlying graph 的。 每一个字母都对应着一个节点，两个字符串的不一致表示为图上的一条有向边 最后的问题转化为 图上的最（多）圆环分解 要注意的是贪心策略并不能解决问题（即每一次都选 阅读全文

摘要： Span 指这个元素之前连续的小于这个元素的值有多少个 原理: 维护递减栈 这个栈内的元素是递减的序列 新到一个元素x 依次出栈比x小的（也就是这个元素的Span) 这种问题的关键在于 新来的元素如果比前一个元素小 那么答案是1 如果比前一个元素大 （ 那么前一个元素在之后就完全没有用了， 所以可以 阅读全文