Skyline

1.题目描述：点击打开链接2.解题思路：本题是我学习后缀数组的第一个例题，后缀数组是处理字符串题目的有力工具，但是原理还是稍微有一点难以理解。初学时候先知道它是怎么运用的。就拿这道题为例来说明一下。本题要求你在输入的n个串中求一个长度最大的字符串，使得它在超过一半的字符串中都出现过，如果有多解，那么按照字典序输出。利用后缀数组处理这类题目时候，常见的技巧是把这些字符串拼成一个长串，

1.题目描述：点击打开链接2.解题思路：本题利用后缀数组解决。这是我第一次用后缀数组解题，没想到第二发就过了，非常激动人心啊~。本题实际上就是SA的基本应用，首先求出原始串的SA，那么SA的最后一个后缀一定是顺时针方向上的最优解。这点不难证明，因为字典序比较时候，一定是从前往后比较的，这样，即使看做环形的字符串，这个大小关系依然不变，因此可以快速得到顺时针时候的答案。至于逆时针，这就需要借助一