![](https://img-blog.csdnimg.cn/20201123161625265.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
字符串
文章平均质量分 81
如题,是与字符串相关的算法,广义的字符串不一定是char类型
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】字符串匹配(后缀自动机SAM,莫队,分块)
感觉今天的互联网好奇怪啊原创 2022-07-25 19:49:12 · 531 阅读 · 1 评论 -
【NOI2018】君の名は(后缀自动机,线段树)
为什么18年的题会取16年的名字?原创 2022-06-01 09:54:38 · 112 阅读 · 1 评论 -
【ノイ模拟赛】牌佬(字符串哈希,分治)
OID 说:OID 不是 OID。于是逻辑学大厦轰然倒塌原创 2022-05-30 19:39:35 · 213 阅读 · 3 评论 -
【CF906E】 Reverses(动态规划,回文自动机)
累了累了,真不想写了,就此鸽了吧原创 2022-05-14 17:23:13 · 277 阅读 · 0 评论 -
【模拟赛】蒙古上丹(回文串,线段树)
所以量子少年真的有一个是陈睿吗 /jk原创 2022-01-23 17:00:28 · 348 阅读 · 0 评论 -
【BZOJ4259】残缺的字符串(NTT)
真累了原创 2022-01-03 16:17:47 · 236 阅读 · 0 评论 -
[NOI P模拟赛] 传统艺能(子序列自动机、矩阵乘法,线段树)
如果赛时受不了,建议戴耳塞原创 2021-10-26 22:26:31 · 228 阅读 · 0 评论 -
猜拳游戏(后缀数组,线段树)
这题要是放在专题训练里,那就是一眼题原创 2021-10-06 21:04:41 · 665 阅读 · 0 评论 -
BZOJ4212 神牛的养成计划 (字典树,bitset)
做题太消极了原创 2021-09-19 19:26:22 · 196 阅读 · 0 评论 -
[CF1537E] Erase and Extend (字符串)
几行的贪心做法根本想不到,还调了半天的SA(代替exKMP的)没调出来。我的思维是真的不行啊原创 2021-06-21 22:45:45 · 299 阅读 · 0 评论 -
CCF NOI Online 2021 提高组 T2 积木小赛 (子序列自动机+后缀自动机,O(n^2))
又是一次题目难度不保证递增的比赛原创 2021-03-27 15:35:56 · 538 阅读 · 7 评论 -
JZM 的想法 (二分+字符串哈希)
学废了,这都不会原创 2021-03-25 19:51:35 · 167 阅读 · 0 评论 -
Musician XEZ(字符串 border,分治 NTT,剪枝)
充满希望的歌声原创 2021-03-18 21:31:39 · 132 阅读 · 1 评论 -
[SNOI2020] 字符串(后缀数组SA + 并查集)
这道题很少有人用SA吧原创 2021-01-13 17:59:25 · 238 阅读 · 0 评论 -
回文自动机做法讲解
本来想存个模板,稍微注释一下,写着写着就写成讲解了原创 2021-01-10 17:15:17 · 197 阅读 · 0 评论 -
后缀自动机算法复习回顾
快速复习一下,怕忘了原创 2020-12-30 16:14:21 · 131 阅读 · 0 评论 -
Manacher算法讲解——字符串最长回文子串
最长回文子串,不是哈希+二分随便过?????原创 2020-12-12 12:18:33 · 136 阅读 · 0 评论 -
字符串KMP——用途广泛的字符串匹配算法 + 扩展KMP——特殊定义的字符串匹配
虽说是省选知识,但是NOIP可以考原创 2020-12-09 16:39:26 · 617 阅读 · 1 评论 -
「计蒜客16618」劫富济贫 - 字符串哈希
其实这题用字典树O(n)完爆哈希,那为什么要用哈希呢,可能主要是好写好调吧原创 2020-11-23 16:06:55 · 229 阅读 · 0 评论