2022年8月23日
后缀数组基础题套路赏析
摘要： 好久没写博客了，最近学了一下后缀数组，感觉收获颇丰，于是想写一篇博客纪念一下。特此申明一下，这里用的板子是YZH大佬的SAIS模板，然后小标题和题目用的是罗穗骞大佬2009年国集论文中的标题和例题，%%%。 单个字符串的相关问题 不可重叠最长重复子串 首先当然是对所有后缀进行排序，然后我们考虑二分答 阅读全文
posted @ 2022-08-23 20:43 Jerry_Black 阅读(80) 评论(0) 推荐(3)