2019CCPC網絡賽K-th occurrence（後綴數組+ST+二分+主席樹）

比賽的時候思路徹底正確 可是不知道爲啥卡在了二分上ios 當時沒整明白數組 這個題確實有點東西....函數 lcp函數當兩個參數相同時是查找不到的 這個須要注意ui 其他的就是利用rank找到對應的排名spa 而後兩個二分查詢1..排名..n的符合條件的區間code 而後利用主席樹維護SA數組區間第k大便可string 就是代碼有點長hash #include<iostream> #include

>>阅读原文<<