摘要: A. B-Suffix Array 参考:2020年牛客多校A题 将字符串化为B数组之后,会发现,它其实是由两部分组成的。例如aaaabaaab的B数组为011102114,那么我们可以将B拆成两半,前面一部分是01110,后面一部分是2114。我们会发现,所有长度的B数组前面部分的格式都是一样的, 阅读全文
posted @ 2020-07-15 09:17 caoanda 阅读(207) 评论(0) 推荐(0) 编辑