[BZOJ]4199 品酒大会(Noi2015)

　　讲道理是后缀数组裸题吧，虽然知道后缀数组的原理但是小C不会写是什么鬼。。 　　小C趁着做这题的当儿，学习了一下后缀数组。 　　网络上的后缀数组模板完全看不懂怎么破，全程照着黄学长的代码抄，感觉黄学长写得还是很优雅的。 　　求LCP的部分已经崩坏了，小C自己脑补的做法是。。倍增？？ 　　看到正确的写法之后小C内心是绝望的，大致意思是：在原字符串中，设相邻两个后缀为Sx、Sx+1，那么有heigh

>>阅读原文<<