国庆七天乐_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

>>阅读原文<<