2020年7月15日
2020牛客多校（一）A题 B-Suffix Array（后缀数组）
摘要： 题目的含义是将一个字符串的所有后缀按算出来的B函数从小到大按字典序排序 首先观察到题目给定的只有ab两个字符，并且b函数给的是与当前位置之前的最近的相同的字符的位置差值 首先暴力的思想就是对每个后缀算一遍b函数，但是发现这样是超时的，因此考虑能否进行优化 我们观察到B函数会变化的原因是，我们求到某个 阅读全文
posted @ 2020-07-15 14:40 朝暮不思 阅读(137) 评论(0) 推荐(0) 编辑