2020年7月17日
2020牛客暑期多校训练营（第一场）AFG
摘要： A.B-Suffix Array 题目链接 想法： 给你串a，先求出整个串的b数组 a的任意后缀的b数组有个特点是： 第一次出现‘a’ 的下标是posa , 第一次出现 'b'的posb , 一定有: ①：b[posa] = b[posb] = 0 , ②：b[posa + 1 ~ posb - 1 阅读全文
posted @ 2020-07-17 00:38 GoodVv 阅读(163) 评论(0) 推荐(0)