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

Login to join training plan

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

KMP

Manacher

Trie字典树

KMP,Manacher习题处理

Section 1. Trie字典树

Open

Problem Tried AC Difficulty
6517   Trie字符串统计 44 13 6
6518   最大异或对 21 6 8
6519   PHONELST - Phone List 25 5 8
6520   最长异或路径 8 4 10

Section 2. KMP

Open

Problem Tried AC Difficulty
P1178   KMP字符串 183 19 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
6522   【模板】manacher 算法 22 10 6
6523   [国家集训队]拉拉队排练 31 5 8
6524   [THUPC2018]绿绿和串串 20 3 9
6525   [国家集训队]最长双回文串 5 3 10

Section 4. Hash哈希表

Open

Problem Tried AC Difficulty
6530   字符串哈希 19 5 8
6521   【模板】字符串哈希 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   优先队列的实现 51 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
146
Created By