06 2020 档案
摘要：后缀数组的倍增算法 后缀数组 算法介绍 先根据字符串中字符的出现情况，给每一种字符一个对应的排名（从1开始），作为第一次排序的结果 其后每一次，每个位置以当前排名作为主关键词，从1开始倍增步数，将对应的位置排名作为第二关键词 于是根据主关键词与副关键词继续给定排名，作为当次排序的结果 如果加上倍增的
阅读全文
摘要：对于一个长度为 len 字符串 S ，将其 len 个后缀根据字典序排序得到的排名数组即为后缀数组。
阅读全文
摘要：Alice和Bob一起读书，每个人需要至少读k本自己喜欢的书，问最少需要花费的时间
阅读全文
摘要：给定仅由'+'和'-'组成的字符串，
执行以下描述性代码，
问最后res的值为多少
阅读全文
摘要：给定一个下标从0开始的数列，
最多旋转一次子数列（将某一段子数列倒置），
问所有偶数位置上的元素和的最大值。
阅读全文
摘要：图中有空白位置'.'，有墙'#'，有好人'G'，有坏人'B'，为墙的方块不能行走，只能往上下左右四个方向行走；可以在某些空白位置设置一些墙，使得坏人到达不了点(n,m)，好人能够全部到达(n,m)；有可行方案输出Yes，反之输出No
阅读全文
