二. 数据结构 & 字符串

数据结构:
1.单调栈、单调队列及优先队列:https://www.cnblogs.com/StungYep/p/12254035.html

2.线段树:https://www.cnblogs.com/StungYep/p/12254041.html
2-1.线段树的各种模板:https://www.cnblogs.com/lrj124/p/11680750.html
2-2. 线段树的模板合集:https://www.cnblogs.com/flashhu/p/9651161.html
2-3.李超线段树:https://www.cnblogs.com/George1123/p/12694123.html

3.并查集:https://www.cnblogs.com/StungYep/p/12254027.html
3-1.带权并查集:https://www.cnblogs.com/Yuan-Jiawei/p/17560209.html

4.st表:https://www.cnblogs.com/StungYep/p/12253938.html

5.线段树各众区间操作:https://www.cnblogs.com/StungYep/p/12828203.html

6.Splay:https://www.cnblogs.com/cjyyb/p/7499020.html

7.笛卡尔树:https://www.cnblogs.com/hihihi198/p/17056128.html

字符串:
1.哈希: https://www.cnblogs.com/StungYep/p/12251910.html

2.字典树: https://www.cnblogs.com/StungYep/p/12251925.html
YYB Trie: https://blog.csdn.net/qq_30974369/article/details/74936845

3.kmp算法: https://www.cnblogs.com/StungYep/p/12252096.html
KMP算法 YSCstudio: https://www.cnblogs.com/SYCstudio/p/7194315.html

4.最小表示法: https://www.cnblogs.com/StungYep/p/12251951.html

5.Manacher马拉车算法: https://www.cnblogs.com/StungYep/p/12251903.html

6.AC自动机: https://www.cnblogs.com/StungYep/p/12251892.html
6-1.YYB AC自动机:https://www.cnblogs.com/cjyyb/p/7196308.html
6-2.https://www.cnblogs.com/Yuan-Jiawei/p/17034738.html

7.后缀数组: https://www.cnblogs.com/StungYep/p/11289198.html
8.后缀自动机(SAM):https://www.cnblogs.com/xzyxzy/p/9186759.html

posted on 2025-03-05 16:34  MikeWang1688  阅读(13)  评论(0)    收藏  举报