2019年3月25日
台州学院we are without brain 训练 后缀数组
摘要： sa[i]表示排名为 i 的后缀的第一个字符在原串中的位置 rank[i]表示按照从小到大排名 以i为下标开始的后缀的排名 height[i]表示排名为 i 和排名为 i+1的后缀的最长公共前缀的长度 这些题目我并不一定全是用SA做的，但是还是要标记一下的 K - Extend to Palindr 阅读全文
posted @ 2019-03-25 21:40 暴力都不会的蒟蒻 阅读(442) 评论(0) 推荐(0) 编辑