2023 年 10月 30 日随笔档案 - Ehundategh

摘要：后缀数组学习笔记定义我们定义后缀数组

S a

中的元素

S a_{i}

为，字典序排名为

i

的后缀所在的位置。我们定义排名数组

R a n k

中的元素

R a n k_{i}

为，在位置

i

的后缀的排名。求解后缀数组首先

O (n^{2} l o g n)

的解法很阅读全文

posted @ 2023-10-30 10:15 Ehundategh 阅读(7) 评论(0) 推荐(0) 编辑

摘要： ADASTRNG - Ada and Substring 题解题目描述给定一个小写字符串。输出

26

个数，代表以

a \sim z

开头的本质不同的子串个数。题目分析高度数组模板题。可以想到将以每个字符开头的本质不同的子串数目转化为：阅读全文

posted @ 2023-10-30 09:43 Ehundategh 阅读(11) 评论(0) 推荐(0) 编辑

昵称： Ehundategh
园龄： 1年7个月
粉丝： 2
关注： 2

2025年3月

日

一

二

三

四

五

六

Ehundategh的小窝