SA/SAM
文章平均质量分 81
起先为 SA ,于 2020/12/30 学会 SAM 后变为二者均可。
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
[ACNOI2022]正反字符串
我根本没想过的思维角度,却已经被卷爷探索到了极致。原创 2022-05-28 17:32:13 · 225 阅读 · 2 评论 -
[FJOI2021模拟]字符串
这真的是以前的我会做的题么!原创 2021-03-15 18:21:36 · 386 阅读 · 0 评论 -
学懂字符串
收录了字符串的「简单例题」,测试你是否学懂了字符串。原创 2021-02-20 20:16:34 · 299 阅读 · 0 评论 -
降智打击
我是真的降智了,没想到 two pointer 的线性做法……原创 2021-02-19 15:53:50 · 153 阅读 · 0 评论 -
[SNOI2020]字符串
好像不是很难。原创 2021-01-15 22:35:50 · 246 阅读 · 0 评论 -
[NOI2018]你的名字
沐目女未 又会做……好烦啊……原创 2021-01-14 22:21:55 · 255 阅读 · 1 评论 -
[洛谷P6292]区间本质不同子串个数
能叫做树套树吗……?原创 2021-01-10 22:29:32 · 660 阅读 · 0 评论 -
[HEOI2015]最短不公共子串
为什么我这么菜啊……原创 2021-01-02 21:57:12 · 240 阅读 · 1 评论 -
【学习笔记】后缀自动机SAM
学了 24 个小时都没学懂……原创 2020-12-30 15:15:04 · 4047 阅读 · 3 评论 -
[DarkBZOJ4310]跳蚤
巧妙的二分方法!原创 2020-12-23 18:16:02 · 1229 阅读 · 1 评论 -
[ZOJ4015]Liblume
题目传送门 to witcoder传送门 to NJUPT老实说,我也不知道这两个OJOJOJ是个啥玩意儿……题目概要将一个字母矩阵的权值定义为最大的回型子矩阵的大小。回型矩阵,满足每行每列都是回文串。给定一个 n×mn\times mn×m 的小写字母矩阵,你可以任意次交换任意两行。求最大的可能权值。数据范围与约定对于100%100\%100%的数据, nm≤2×105nm\le...原创 2020-02-02 20:39:26 · 295 阅读 · 0 评论 -
[十二省联考2019]字符串问题
后缀数组+可持续化线段树。很多坑,很难想到。好题!原创 2019-12-03 20:22:01 · 224 阅读 · 0 评论 -
【学习笔记】后缀数组SA
比较详细的后缀数组介绍。原创 2019-11-23 14:09:52 · 378 阅读 · 0 评论