关于基础数据结构的训练和题单,包括KMP、Manacher、Trie、Hash哈希表、二叉堆、ST表、树状数组、线段树

Login to join training plan

记住数据结构是用来优化的而不是用来做某一类题

KMP

Manacher

Trie字典树

KMP,Manacher习题处理

Section 1. Trie字典树

Open

Problem Tried AC Difficulty
P6517  Trie字符串统计 43 12 7
P6518  最大异或对 21 6 8
P6519  PHONELST - Phone List 25 5 8
P6520  最长异或路径 8 4 10

Section 2. KMP

Open

Problem Tried AC Difficulty
P1178  KMP字符串 173 18 9
P1179  剪花布条 38 14 6
P1180  Compress Words 14 6 8
P1181  Radio Transmission 无线传输 26 8 7

Section 3. Manacher

Open

Problem Tried AC Difficulty
P6522  【模板】manacher 算法 22 10 6
P6523  [国家集训队]拉拉队排练 31 5 8
P6524  [THUPC2018]绿绿和串串 20 3 9
P6525  [国家集训队]最长双回文串 5 3 10

Section 4. Hash哈希表

Open

Problem Tried AC Difficulty
P6530  字符串哈希 19 5 8
P6521  【模板】字符串哈希 16 4 9
P1205  程序自动分析 43 4 5
E758  【基础】互斥的数 55 18 6
E759  【入门】字符串查询 25 19 3
E760  【基础】接龙游戏 48 13 7
E761  【入门】统计数字 25 18 3

Section 5. 二叉堆

Open

Problem Tried AC Difficulty
P1208  优先队列的实现 47 16 6
P1209  The kth great number 54 14 7
P1419  素数求和 62 40 2
P1210  Windows Message Queue 45 6 8
P1459  斐波那契数列Plus 58 10 4
P1211  看病要排队 35 5 8
 
Enrollees
145
Created By