國慶七天樂_day2 bzoj3998弦論(後綴自動機)

傳送門   題意：求字典序第k小的字串 對於T爲0的情況，每個狀態我們計數都爲1 對於T爲1的情況，對於每個狀態他的計數應加上他fail樹結束節點的個數(實際的對應串的個數) 然後隨便DFS就好了   #pragma GCC optimize(2) #pragma GCC optimize(3) #pragma GCC optimize(4) #include<bits/stdc++.h> usi

>>阅读原文<<