HDU 5442 Favorite Donut (2015年长春赛区网络赛F题)

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

>>阅读原文<<