链接:https://atcoder.jp/contests/arc097/tasks/arc097_a
题意:
给一个字符串 求出第K小的字串
后缀自动机,但这是第一题
发现长度比较小,然后我把每个前缀都push进trie树里,mle。。。
然后看了看题解
发现我们只要把长度小于=5的子串拉出来排个序就行了。。。我是NT。。
考虑一个后缀,他大于5的前缀一定比前五个前缀大,所以我们只取前五个就行了。
代码咕
链接:https://atcoder.jp/contests/arc097/tasks/arc097_a
题意:
给一个字符串 求出第K小的字串
后缀自动机,但这是第一题
发现长度比较小,然后我把每个前缀都push进trie树里,mle。。。
然后看了看题解
发现我们只要把长度小于=5的子串拉出来排个序就行了。。。我是NT。。
考虑一个后缀,他大于5的前缀一定比前五个前缀大,所以我们只取前五个就行了。
代码咕