Home | Contests | Discuss | Login

  

SCU Practice Contest 4 In Summer

A-D: 简单题, 要求集训队的所有同学都能完成


E-F:排序, 要理解关系的性质
G-I:KMP, 字符串最基础算法
J-L: 哈希or字典树(trie树)
M-N: 后缀数组, 处理字符串的重要工具
O-P: AC自动机
 
Contest has finished at 2011-07-13 16:00.

ID Problem
A GPA
B Savings Account
C Count
D Close Enough Computations
E Computer
F Dahema's Computer
G Oulipo
H String Matching
I Seek the Name, Seek the Fame
J 相同字符串
K Diary
L Article Decryption
M 回文子串
N Long Long Message
O DNA Sequence
P DNA repair
Solutions   Ranklist   Statistics