关于基础数据结构的训练和题单，包括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字符串统计 53 15 6
6518   最大异或对 23 7 7
6519   PHONELST - Phone List 25 5 8
6520   最长异或路径 8 4 10

Section 2. KMP

Open

Problem Tried AC Difficulty
P1178   KMP字符串 186 21 9
P1179   剪花布条 45 15 6
P1180   Compress Words 17 7 8
P1181   Radio Transmission 无线传输 27 9 7

Section 3. Manacher

Open

Problem Tried AC Difficulty
6522   【模板】manacher 算法 25 11 6
6523   [国家集训队]拉拉队排练 42 6 8
6524   [THUPC2018]绿绿和串串 20 3 9
6525   [国家集训队]最长双回文串 5 3 10

Section 4. Hash哈希表

Open

Problem Tried AC Difficulty
6530   字符串哈希 34 7 8
6521   【模板】字符串哈希 18 6 8
P1205   程序自动分析 45 4 5
E758   【基础】互斥的数 61 20 6
E759   【入门】字符串查询 27 21 2
E760   【基础】接龙游戏 48 13 7
E761   【入门】统计数字 27 20 3

Section 5. 二叉堆

Open

Problem Tried AC Difficulty
P1208   优先队列的实现 55 19 6
P1209   The kth great number 56 15 7
P1419   素数求和 63 41 2
P1210   Windows Message Queue 47 6 8
P1459   斐波那契数列Plus 84 12 4
P1211   看病要排队 35 5 8
 
Enrollees
151
Created By
  1. Task list
  1. About
  2. Contact Us
  3. Privacy
  4. Terms of Service
  5. Copyright Complaint
  6. Language
  7. Legacy mode
  8. Theme
  2. 蜀ICP备2021003932号-1
  3. Worker 0, 65ms
  4. Powered by Hydro v4.19.1 Community