后缀数组 - 随笔分类 - stoorz

【BZOJ#2119】股市的预测

摘要：题目题目链接：https://darkbzoj.tk/problem/2119 墨墨的妈妈热爱炒股，她要求墨墨为她编写一个软件，预测某只股票未来的走势。股票折线图是研究股票的必备工具，它通过一张时间与股票的价位的函数图像清晰地展示了股票的走势情况。经过长时间的观测，墨墨发现很多股票都有如下的规律：阅读全文

posted @ 2021-05-14 22:30 stoorz 阅读(67) 评论(0) 推荐(0)

【CF504E】Misha and LCP on Tree

摘要：题目题目链接：https://codeforces.ml/problemset/problem/504/E 给定一棵 $n$ 个节点的树，每个节点有一个小写字母。有 $m$ 组询问，每组询问为树上 $a \to b$ 和 $c \to d$ 组成的字符串的最长公共前缀。 \(n 阅读全文

posted @ 2021-01-14 16:44 stoorz 阅读(124) 评论(0) 推荐(0)

【洛谷P2178】品酒大会

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2178 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。在大会的晚餐上，调酒师 Rainbow 调制了 \ 阅读全文

posted @ 2021-01-05 14:22 stoorz 阅读(70) 评论(0) 推荐(0)

【洛谷P4070】生成魔咒

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4070 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 $1,2$ 拼凑起来形成一个魔咒串 $[1,2]$。一个魔咒串 $S$ 的非空字串被称为魔咒串 $S$ 的生成魔咒。例如阅读全文

posted @ 2020-11-27 20:50 stoorz 阅读(134) 评论(0) 推荐(0)

【洛谷P1117】优秀的拆分

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1117 如果一个字符串可以被拆分为 $\text{AABB}$ 的形式，其中 $\text{A}$ 和 $\text{B}$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 \ 阅读全文

posted @ 2020-11-27 18:51 stoorz 阅读(422) 评论(0) 推荐(0)

【洛谷P2336】喵星球上的点名

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2336 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有 $n$ 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择 $m$ 个串来点名，阅读全文

posted @ 2020-11-27 06:53 stoorz 阅读(96) 评论(0) 推荐(0)

【洛谷P2408】不同子串个数

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2408 给你一个长为 $n$ 的字符串，求不同的子串的个数我们定义两个子串不同，当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。思路求出 $height$ 数组。发现 $sa$ 数阅读全文

posted @ 2020-10-15 20:32 stoorz 阅读(128) 评论(0) 推荐(0)

【洛谷P3809】【模板】后缀排序

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3809 读入一个长度为 $n$ 的由大小写英文字母或数字组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 $1$ 到 $n$。思路阅读全文

posted @ 2020-10-15 17:01 stoorz 阅读(93) 评论(0) 推荐(0)

stoorz

随笔分类 - 后缀数组

公告