BZOJ4516: [Sdoi2016]生成魔咒-後綴數組+線段樹+RMQ

傳送門php 題意： 給出一個字符串，分別求出前1~n位所含的不一樣的字符串個數ios n<=100000 n <= 100000 web Solution： 看這道題的時候感受到有後綴排序的那麼點意思，然而只是感受到而已…數組 正解太TM神了svg 考慮對於一個字符串，他所產生的本質不一樣的字符串個數爲全部後綴的長度和減去height數組的和ui 那麼咱們如何動態的求呢？咱們每次是在字符串後面增

>>阅读原文<<