欢迎光临散文网 会员登陆 & 注册

洛谷P3975 后缀自动机 (SAM)

2023-03-17 11:57 作者:Clayton_Zhou  | 我要投稿

题意:

对于一个给定的长度为 n 的字符串,求出它的第 k 小子串是什么。

定义:"aa" 小于"ab" 和 "aab"


题解:

后缀自动机


洛谷P3975 后缀自动机 (SAM)的评论 (共 条)

分享到微博请遵守国家法律