BZOJ4516: [Sdoi2016]生成魔咒-后缀数组+线段树+RMQ

传送门php 题意： 给出一个字符串，分别求出前1~n位所含的不一样的字符串个数ios n<=100000 n <= 100000 web Solution： 看这道题的时候感受到有后缀排序的那么点意思，然而只是感受到而已…数组 正解太TM神了svg 考虑对于一个字符串，他所产生的本质不一样的字符串个数为全部后缀的长度和减去height数组的和ui 那么咱们如何动态的求呢？咱们每次是在字符串后面增

>>阅读原文<<