HDU 5442 Favorite Donut (2015年長春賽區網絡賽F題)

1.題目描述：點擊打開連接php 2.解題思路：本題利用後綴數組解決。這是我第一次用後綴數組解題，沒想到第二發就過了，很是激動人心啊~。本題實際上就是SA的基本應用，首先求出原始串的SA，那麼SA的最後一個後綴必定是順時針方向上的最優解。這點不難證實，由於字典序比較時候，必定是從前日後比較的，這樣，即便看作環形的字符串，這個大小關係依然不變，所以能夠快速獲得順時針時候的答案。至於逆時針，這就須要借

>>阅读原文<<