基础省选＋NOI-第6部分 字符串

1、Kmp

---

KMP算法

KMP算法_哔哩哔哩_bilibili

KMP算法计算next函数值(教材版，超简单！)

KMP算法计算next函数值(教材版，超简单！)_哔哩哔哩_bilibili

KMP算法实例详解(易懂)

KMP算法实例详解(易懂)_哔哩哔哩_bilibili

「天勤公开课」KMP算法易懂版

「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili

（1）、（算法）通俗易懂的字符串匹配KMP算法及求next值算法

（算法）通俗易懂的字符串匹配KMP算法及求next值算法_Sirm23333-CSDN博客_kmp算法next计算方法

转自知乎-我见过最通俗易懂的KMP算法详解

转自知乎-我见过最通俗易懂的KMP算法详解_x__1998的博客-CSDN博客_kmp算法知乎

KMP算法_l577217的博客-CSDN博客_kmp算法

（2）、KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )

KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )_小蒟蒻yyb的博客-CSDN博客

（3）、（原创）详解KMP算法

（原创）详解KMP算法 - 孤~影 - 博客园

KMP算法——很详细的讲解_GlowYi-CSDN博客_kmp算法怎么理解

（4）、很详尽KMP算法（厉害）

很详尽KMP算法（厉害） - ZzUuOo666 - 博客园

什么是Kmp算法？ - 会飞的猪仔 - 博客园

（5）、【模式匹配】KMP算法的来龙去脉

【模式匹配】KMP算法的来龙去脉 - Treant - 博客园

（6）、KMP算法小结

KMP算法小结 - 喵星人与汪星人 - 博客园

数据结构--KMP算法总结 - 勿忘初心0924 - 博客园

（7）、KMP算法，这是我看到的最简单的最好理解的KMP算法

KMP算法，这是我看到的最简单的最好理解的KMP算法 - 不会水的水牛 - 博客园

KMP算法_l577217的博客-CSDN博客_kmp算法

KMP算法

kmp算法_百度百科

KMP算法，这是我看到的最简单的最好理解的KMP算法

KMP算法，这是我看到的最简单的最好理解的KMP算法 - 不会水的水牛 - 博客园

KMP算法_l577217的博客-CSDN博客_kmp算法

KMP算法小结 - 喵星人与汪星人 - 博客园

kmp算法介绍_逆时针-CSDN博客_kmp算法描述

KMP算法——很详细的讲解_GlowYi-CSDN博客_kmp算法怎么理解

转自知乎-我见过最通俗易懂的KMP算法详解_x__1998的博客-CSDN博客_kmp算法知乎

结合kmp算法的匹配动画浅析其基本思想

差分约束系统 - juju 的博客 - 洛谷博客

字符串模式匹配算法——BM、Horspool、Sunday、KMP、KR、AC算法一网打尽

https://dsqiu.iteye.com/blog/1700312

第3讲 数据结构基础－KMP算法

第3讲 数据结构基础--KMP算法_2022年软考软件设计师--基础知识实战培训视频课程_软考视频-51CTO学堂

什么是Kmp算法？ - 会飞的猪仔 - 博客园

很详尽KMP算法（厉害） - ZzUuOo666 - 博客园

KMP算法的优化与详解

KMP算法的优化与详解 - 樱の空 - 博客园

KMP算法 Next数组详解(【洛谷3375】KMP字符串匹配 )_小蒟蒻yyb的博客-CSDN博客

（原创）详解KMP算法 - 孤~影 - 博客园

【模式匹配】KMP算法的来龙去脉

【模式匹配】KMP算法的来龙去脉 - Treant - 博客园

数据结构--KMP算法总结

数据结构--KMP算法总结 - 勿忘初心0924 - 博客园

第二部分 字符串算法 第2章 KMP算法

信息学奥赛一本通 提高篇 提高版 第二部分 字符串算法 第2章 KMP算法_mrcrack的博客-CSDN博客

国际信息学奥林匹克竞赛(IOI)竞赛语言由三门变为五门

国际信息学奥林匹克竞赛(IOI)竞赛语言由三门变为五门_gsls200808的专栏-CSDN博客

例题1 剪花布条(Hdu2087)

hdu2087-剪花布条_bo-jwolf的专栏-CSDN博客

HDU-2087 剪花布条（kmp）_ 小G的ACM之路-CSDN博客

hdu 2087 剪花布条_parting_soul的专栏-CSDN博客

【HDU2087】剪花布条_ETO的博客-CSDN博客

hdu2087剪花布条（暴力模拟/kmp)_一七得七-CSDN博客

例题2 Power Strings(Poj2406)

POJ2406：Power Strings——题解 - luyouqi233 - 博客园

Power Strings(POJ-2406)(KMP简单循环节)_殇星痕的博客-CSDN博客

（1）、Radio Transmission(Bzoj1355)

Power Strings(POJ-2406)(KMP简单循环节)_殇星痕的博客-CSDN博客

POJ2406：Power Strings——题解 - luyouqi233 - 博客园

Radio Transmission--kmp/hash_这里RevolIA，_(:з」∠)_-CSDN博客

[Baltic2009]Radio Transmission - TRTTG - 博客园

（2）、OKR-Periods of Words(Bzoj1511)

bzoj 1511: [POI2006]OKR-Periods of Words （kmp+乱搞）_clover_hxy的博客-CSDN博客

bzoj1511: [POI2006]OKR-Periods of Words_LL_Sagiri的博客-CSDN博客

bzoj1511 [POI2006]OKR-Periods of Words kmp+乱搞 - Kaiser- - 博客园

BZOJ1511: [POI2006]OKR-Periods of Words（洛谷P3435）_forezxl的博客-CSDN博客

【KMP】洛谷_3435 OKR-Periods of Words_GOODPLACE-CSDN博客

（3）、似乎在梦中见过的样子(Bzoj3620)

bzoj3620似乎在梦中见过的样子 - YuanZiming - 博客园

【bzoj3620】 似乎在梦中见过的样子 KMP_Oxer的专栏-CSDN博客_似乎在梦中见过的样子

【BZOJ3620】似乎在梦中见过的样子_ETO的博客-CSDN博客

（4）、Censoring(Bzoj3942)

【bzoj3942】 [Usaco2015 Feb]Censoring KMP_Oxer的专栏-CSDN博客

Censoring(Bzoj3942) - Bruce--Wang - 博客园

【BZOJ3620】似乎在梦中见过的样子_ETO的博客-CSDN博客

我用动画给大厂的面试官讲明白了 KMP 算法

我用动画给大厂的面试官讲明白了 KMP 算法_小鹿动画学编程-CSDN博客_kmp动画

https://github.com/juicy0range/zikao-CS-Courses

这个感觉挺有用的 分享给大家(计算机自考)

KMP算法计算next函数值(教材版，超简单！)

KMP算法计算next函数值(教材版，超简单！)_哔哩哔哩_bilibili

「天勤公开课」KMP算法易懂版

「天勤公开课」KMP算法易懂版_哔哩哔哩_bilibili

KMP算法实例详解(易懂)

KMP算法实例详解(易懂)_哔哩哔哩_bilibili

三哥讲解KMP算法中文字幕版

三哥讲解KMP算法中文字幕版_哔哩哔哩_bilibili

三分钟搞定 数据结构 串 KMP算法next数组求值 考试抱佛脚系列

三分钟搞定 数据结构 串 KMP算法next数组求值 考试抱佛脚系列_哔哩哔哩_bilibili

算法竞赛入门经典-训练指南+陈锋+ch3+KMP算法的典型应用

算法竞赛入门经典-训练指南+陈锋+ch3+KMP算法的典型应用_哔哩哔哩_bilibili

好写的KMP算法版本

好写的KMP算法版本_哔哩哔哩_bilibili

KMP算法之Next数组详解

KMP算法之Next数组详解_哔哩哔哩_bilibili

大话通俗KMP算法冯强

大话通俗KMP算法_哔哩哔哩_bilibili

023-数据结构-KMP算法讲解

023-数据结构-KMP算法讲解_哔哩哔哩_bilibili

【浙江大学】数据结构+有推荐课堂笔记哦！！！+明确目录+新增：KMP算法

【浙江大学】数据结构+有推荐课堂笔记哦！！！+明确目录+新增：KMP算法_哔哩哔哩_bilibili

【DJ同学】一看就懂！kmp算法，妈妈再也不用担心了

一看就懂！kmp算法，妈妈再也不用担心了_哔哩哔哩_bilibili

可视化算法-KMP算法

可视化算法-KMP算法_哔哩哔哩_bilibili

【自制】KMP算法动画演示

【自制】KMP算法动画演示_哔哩哔哩_bilibili

KMP算法的进一步优化

KMP算法的进一步优化_哔哩哔哩_bilibili

【湘潭大学】 【数据结构】 【ACM】字符串kmp算法

【湘潭大学】 【数据结构】 【ACM】字符串kmp算法_哔哩哔哩_bilibili

不学错过一个小目标的算法-KMP 算法

不学错过一个小目标的算法-KMP 算法_哔哩哔哩_bilibili

高中信息学竞赛字符串算法

高中信息学竞赛字符串算法_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】字符串算法选讲

【算法讲堂】【电子科技大学】【ACM】字符串算法选讲_哔哩哔哩_bilibili

天勤率辉考研数据结构2021

视频去哪了呢？_哔哩哔哩_bilibili

KMP 东北农业大学2020年ACM寒假训练

KMP 东北农业大学2020年ACM寒假训练_哔哩哔哩_bilibili

---

---

2、Trie

【LeetCode训练营】(字典树)208. Implement Trie (Prefix Tree)

【LeetCode训练营】(字典树)208. Implement Trie (Prefix Tree)_哔哩哔哩_bilibili

STUACM-算法讲堂-字典树trie

STUACM-算法讲堂-字典树trie_哔哩哔哩_bilibili

算法竞赛入门经典-训练指南+陈锋+字典树

算法竞赛入门经典-训练指南+陈锋+ch3+字典树(Trie)_哔哩哔哩_bilibili

3、SA

随笔分类 - 字符串-SA

字符串-SA - 随笔分类 - gmh77 - 博客园

https://www.cnblogs.com/lqsukida/category/1399577.html

字符串系列——SA

字符串系列——SA_某司机的黑车-CSDN博客

+-字符串

+-字符串_cyh-CSDN博客

BZOJ 4650([Noi2016]优秀的拆分-SA)

BZOJ 4650([Noi2016]优秀的拆分-SA)_nike0good |Oier&ACMer | 熟能生巧-CSDN博客

字符串专题小结

字符串专题小结_Oxer的专栏-CSDN博客

【POJ2774】Long Long Message（求两个字符串的最长公共子串----后缀数组）

【POJ2774】Long Long Message（求两个字符串的最长公共子串----后缀数组）_Cassie_zkq的博客-CSDN博客

【XDOJ】1006: 回文串的判断【Python基础系列习题学习教程】

【XDOJ】1006: 回文串的判断【Python基础系列习题学习教程】_哔哩哔哩_bilibili

---

---

4、AC自动机

0228省选课【AC自动机习题课】

0228省选课【AC自动机习题课】_哔哩哔哩_bilibili

纸喵补完计划 #2 AC 自动机

纸喵补完计划 #2 AC 自动机_哔哩哔哩_bilibili

AC自动机——学会了也不能自动AC

AC自动机——学会了也不能自动AC_哔哩哔哩_bilibili

ac自动机动画演示

ac自动机动画演示_哔哩哔哩_bilibili

洛谷AC自动机演示

洛谷AC自动机演示_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机_6_效果演示

[算法]轻松掌握ac自动机_6_效果演示_哔哩哔哩_bilibili

0222省选课【AC自动机】

0222省选课【AC自动机】_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机_5_code实现

[算法]轻松掌握ac自动机_5_code实现_哔哩哔哩_bilibili

[算法]轻松掌握ac自动机

[算法]轻松掌握ac自动机_哔哩哔哩_bilibili

UESTCACM 每周算法讲堂 AC自动机

UESTCACM 每周算法讲堂 AC自动机_哔哩哔哩_bilibili

---

---

5、SAM

【算法讲堂】【电子科技大学】【ACM】字符串算法选讲

【算法讲堂】【电子科技大学】【ACM】字符串算法选讲_哔哩哔哩_bilibili

随笔分类 - 字符串——SAM

字符串——SAM - 随笔分类 - Through_The_Night - 博客园

字符串：SAM - 静听风吟。 - 博客园

字符串-SAM

https://blog.csdn.net/dream_lolita/category_8477264.html

字符串：SAM_weixin_30583563的博客-CSDN博客

[JZOJ6028]【GDOI2019模拟2019.2.23】字符串【SAM】【LCT】【线段树】

[JZOJ6028]【GDOI2019模拟2019.2.23】字符串【SAM】【LCT】【线段树】_Never give in.-CSDN博客

SAM总结

https://blog.csdn.net/qq_44684888/article/details/105448701

bzoj 4556 [Tjoi2016&Heoi2016]字符串

bzoj 4556 [Tjoi2016&Heoi2016]字符串_我要吃熊猫-CSDN博客

LOJ6031 「雅礼集训 2017 Day1」字符串 SAM、根号分治

LOJ6031 「雅礼集训 2017 Day1」字符串 SAM、根号分治_weixin_30657541的博客-CSDN博客

【HEOI2016】【TJOI2016】字符串（SAM）（线段树合并）（树上倍增）

【HEOI2016】【TJOI2016】字符串（SAM）（线段树合并）（树上倍增）_zxyoi_dreamer的博客（不定期诈尸）-CSDN博客

洛谷5284 十二省联考 字符串问题 SAM 倍增 拓扑排序 排序

洛谷5284 十二省联考 字符串问题 SAM 倍增 拓扑排序 排序_forever_shi的博客-CSDN博客

【BZOJ4180】字符串计数

【BZOJ4180】字符串计数_CreationAugust is 14 years old forever-CSDN博客

poj3080,poj3450 多个字符串求最长公共子串问题 KMP,SA,SAM:

poj3080,poj3450 多个字符串求最长公共子串问题 KMP,SA,SAM:_Broken Wings-CSDN博客

BZOJ4180:字符串计数(SAM,二分,矩阵乘法)

https://blog.csdn.net/weixin_33873846/article/details/94135410

[bzoj3277][bzoj3473][SAM]串

[bzoj3277][bzoj3473][SAM]串_Rose_max的博客-CSDN博客

---

---

6、Manacher

Manacher _ 搜索结果_哔哩哔哩_Bilibili

UESTCACM 每周算法讲堂 manacher算法

UESTCACM 每周算法讲堂 manacher算法_哔哩哔哩_bilibili

Manacher（马拉车）

Manacher（马拉车）_哔哩哔哩_bilibili

算法竞赛入门经典-训练指南-Manacher

算法竞赛入门经典-训练指南-Manacher_哔哩哔哩_bilibili

manacher(马拉车)算法之索引详解

manacher(马拉车)算法之索引详解_哔哩哔哩_bilibili

马拉车（Manacher）回文串算法

马拉车（Manacher）回文串算法_哔哩哔哩_bilibili

Manacher直播录屏

Manacher直播录屏_哔哩哔哩_bilibili

最长回文子串问题与manacher算法介绍

最长回文子串问题与manacher算法介绍_哔哩哔哩_bilibili

湘潭大学2019年ACM集训专题-manacher&回文树

湘潭大学2019年ACM集训专题-manacher&回文树_哔哩哔哩_bilibili

20200721_ICPC训练暑期线上集训（使用Manacher算法求最长回文子串

20200721_ICPC训练暑期线上集训（使用Manacher算法求最长回文子串、应用散列技术处理字符串的实验范例、并查集）吴永辉_哔哩哔哩_bilibili

ICPC训练联盟暑期线上集训---Manacher算法求最长回文子串

ICPC训练联盟暑期线上集训---Manacher算法求最长回文子串、应用散列技术处理字符串、并查集_哔哩哔哩_bilibili

【算法ABC × Manim】探究字符串的对称奥秘，小学三年级都能听懂的马拉车算法

【算法ABC × Manim】探究字符串的对称奥秘，小学三年级都能听懂的马拉车算法_哔哩哔哩_bilibili