AtCoder Regular Contest 097 C - K-th Substring

 

 链接：https://atcoder.jp/contests/arc097/tasks/arc097_a

题意：

给一个字符串 求出第K小的字串

后缀自动机，但这是第一题

发现长度比较小，然后我把每个前缀都push进trie树里，mle。。。

然后看了看题解

发现我们只要把长度小于=5的子串拉出来排个序就行了。。。我是NT。。

考虑一个后缀，他大于5的前缀一定比前五个前缀大，所以我们只取前五个就行了。

代码咕