11 2024 档案

摘要：1. 算法简介 AC 自动机，是用来多模式匹配串的算法。最好可以做到

O (\sum | t_{i} | \times | σ | + | s |)

。（预处理

O (\sum | t_{i} | \times | σ |)

，查询时间复杂度为

O (| s |)

）。 2. 算法流程 AC 自动机可阅读全文

posted @ 2024-11-19 20:41 Daniel_yzy 阅读(107) 评论(0) 推荐(0) 编辑

【算法】manacher

摘要：1. 算法简介 Manacher 算法，俗称马拉车。是一个可以在线性时间复杂度内高效解决最大回文子串的问题。 2. 算法流程暴力想必大家也都会，就是枚举中心点然后暴力扩展长度。时间复杂度

O (n^{2})

。还有就是字符串哈希 + 二分：枚举中心点，将暴力的扩展变成二分。因为长度越长更不能回文阅读全文

posted @ 2024-11-19 17:38 Daniel_yzy 阅读(35) 评论(0) 推荐(0) 编辑

摘要：1. KMP 1.1 算法简介可以做到线性匹配的快速匹配字符串的算法，并可以维护字符串最长公共前后缀，扩展出计算字符串周期。在 OI 界 KMP 算法是字符串板块中很经典的算法，可以扩展出很多巧妙的解题技巧。 1.2 算法流程 1.2.1 字符串匹配考虑

O (n^{2})

暴力的匹配，瓶颈阅读全文

posted @ 2024-11-19 12:05 Daniel_yzy 阅读(72) 评论(0) 推荐(0) 编辑

该文被密码保护。

posted @ 2024-11-19 10:20 Daniel_yzy 阅读(7) 评论(2) 推荐(0) 编辑

摘要：发挥还行，就是罚时吃饱了，B 题卡精度卡成 78 了。赛时得分： A B C D E F G √ √ √ √ √ × × [ABC378A] Pairing 先对序列排个序，然后从小往大扫，如果和之后匹配了就贡献加一，然后跳过一个位置继续匹配。时间复杂度

O (4)

。 #include<b 阅读全文

posted @ 2024-11-04 11:37 Daniel_yzy 阅读(73) 评论(0) 推荐(0) 编辑

昵称： Daniel_yzy
园龄： 2年3个月
粉丝： 13
关注： 14

2025年3月

日

一

二

三

四

五

六

Loading