Provincial selection + noi Part II string

Manacher

Manacher _ The search results _ Bili, Bili _Bilibili

Talking about Manacher Algorithm

Talking about Manacher Algorithm _XiaoK's Blog-CSDN Blog

Manacher Algorithm explanation and template ( Solve the longest palindrome string )

Manacher Algorithm explanation and template ( Solve the longest palindrome string )_bestsort-CSDN Blog _manacher Algorithm details

Manacher Algorithm explanation and template

Manacher Algorithm explanation and template _A_Bo The blog of -CSDN Blog

Manacher Algorithm details

Manacher Algorithm details - BT-7274 - Blog Garden

Manacher（ A cart ）————O(n) Palindrome string

Manacher（ A cart ）————O(n) Palindrome string - sink ~ Fir - Blog Garden

hdu3068 And manacher Algorithm + Detailed explanation

hdu3068 And manacher Algorithm + Detailed explanation _Stephen-CSDN Blog

Manacher Algorithm diagram

Manacher Algorithm diagram _csdn_kou The blog of -CSDN Blog _manacher Algorithm diagram

Manacher Algorithm is summarized

Manacher Algorithm is summarized _ddyyxx The programmer's path -CSDN Blog _manacher Algorithm

---

---

The suffix array

A brief introduction to suffix array

https://www.bilibili.com/video/BV1Ct41147xB

0229 Provincial course selection 【 The suffix array 】

https://www.bilibili.com/video/BV1VE411J7u8

0306【 Suffix array exercise class 】

https://www.bilibili.com/video/BV1jE411s75E

【MIT 6.851： Advanced data structure 】 Lecture 18： Simple data structure II（ The suffix array , Suffix tree ）

https://www.bilibili.com/video/BV1Gx41117en

【ACM】【 data structure 】【 character string 】【 Xiangtan University 】 The suffix array

https://www.bilibili.com/video/BV177411P7KS

【 Algorithm class 】01 Calculates the suffix array in linear time （Suffix Array)

https://www.bilibili.com/video/BV1sb411t79N

【 Algorithm class 】02_ Find the longest common prefix of the suffix array （LCP）

https://www.bilibili.com/video/BV1ub41157PH

Suffix array Introduction and construction

https://www.bilibili.com/video/BV1Ex411k7Pu

---

---

Postfix automaton

【SDUACM- Summer topics div1】 Postfix automaton SAM

https://www.bilibili.com/video/BV1wa4y1a7Ag

Learn the suffix automata for half an hour SAM

https://www.bilibili.com/video/BV1ED4y1U7aU

Introduction to algorithm competition classic - Training guide -ch03- Typical applications of suffix automata

https://www.bilibili.com/video/BV1xJ411s7Fu

2020 Xidian programming competition summer training - Generalized suffix automata

https://www.bilibili.com/video/BV1J64y1c7Hu

【AgOHの Algorithm nonsense 】 Point divide and conquer

https://www.bilibili.com/video/BV1PE41197md

---

---

Palindrome automata ( Palindrome tree )

【 data structure 】 Palindrome tree (1)： Definition 、 Structure and build

https://www.bilibili.com/video/BV1r54y1S7C1

https://www.bilibili.com/video/BV1r54y1S7C1

https://www.bilibili.com/video/BV1Ns41177eg

---

---

KMP Algorithm

https://www.bilibili.com/video/BV1Pp411f7Uv

KMP Algorithm calculation next Function value ( Textbook version , Super simple ！)

https://www.bilibili.com/video/BV12J411m74v

KMP Algorithm example details ( Understandability )

https://www.bilibili.com/video/BV1S64y1u74P

「 Tianqin open class 」KMP Algorithm easy to understand version

https://www.bilibili.com/video/BV1jb411V78H

---

---

trie Dictionary tree

【LeetCode Training camp 】( Dictionary tree )208. Implement Trie (Prefix Tree)

https://www.bilibili.com/video/BV1At411j7C8

STUACM- Algorithm lecture hall - Dictionary tree trie

https://www.bilibili.com/video/BV1KQ4y1N7Je

Introduction to algorithm competition classic - Training guide + ucg + Dictionary tree

https://www.bilibili.com/video/BV15T4y137o6

High school informatics competition string algorithm

https://www.bilibili.com/video/BV1ut411X7F7

---

---

AC automata

0228 Provincial course selection 【AC Automata exercises class 】

https://www.bilibili.com/video/BV1kE411n79Z

The paper cat makes up the plan #2 AC automata

https://www.bilibili.com/video/BV15J411t7Sy

AC automata —— You can't learn it automatically AC

https://www.bilibili.com/video/BV1A4411e7nJ

ac Automata animation demonstration

ac Automata animation demonstration _ Bili, Bili _bilibili

Luogu AC Automaton demonstration

Luogu AC Automaton demonstration _ Bili, Bili _bilibili

[ Algorithm ] Easy to master ac automata _6_ Effect demonstration

[ Algorithm ] Easy to master ac automata _6_ Effect demonstration _ Bili, Bili _bilibili

0222 Provincial course selection 【AC automata 】

0222 Provincial course selection 【AC automata 】_ Bili, Bili _bilibili

[ Algorithm ] Easy to master ac automata _5_code Realization

[ Algorithm ] Easy to master ac automata _5_code Realization _ Bili, Bili _bilibili

[ Algorithm ] Easy to master ac automata

[ Algorithm ] Easy to master ac automata _ Bili, Bili _bilibili

UESTCACM Weekly algorithm class AC automata

UESTCACM Weekly algorithm class AC automata _ Bili, Bili _bilibili