[BZOJ]4199 品酒大會(Noi2015)

　　講道理是後綴數組裸題吧，雖然知道後綴數組的原理但是小C不會寫是什麼鬼。。 　　小C趁着做這題的當兒，學習了一下後綴數組。 　　網絡上的後綴數組模板完全看不懂怎麼破，全程照着黃學長的代碼抄，感覺黃學長寫得還是很優雅的。 　　求LCP的部分已經崩壞了，小C自己腦補的做法是。。倍增？？ 　　看到正確的寫法之後小C內心是絕望的，大致意思是：在原字符串中，設相鄰兩個後綴爲Sx、Sx+1，那麼有heigh

>>阅读原文<<