题解：AT_arc215_c [ARC215C] Strong Surname

· · 题解

at传送门

提供一种较为简单的方法。

我们要寻找一个三元组集合 S，这里面的每个三元组都应该满足下面条件：

解决方法：对这些三元组按照 x 的大小排序，统计前缀最大值，然后从后往前遍历，维护所有 x,y,z 的最小值，比较一下，符合要求即为答案。

题目不难，稍加思考便可理解。

My Submission And Code