Chip Factory
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 3814 Accepted Submission(s): 1678
SPOJ SUBLEX Lexicographical Substring Search（后缀自动机+parent树）
SUBLEX - Lexicographical Substring Search
suffix-array-8
SPOJ NSUBSTR Substrings（后缀自动机+parent树）
NSUBSTR - Substrings
suffix-array-8
SPOJ LCS2 Longest Common Substring II（后缀自动机+parent树）
LCS2 - Longest Common Substring II
suffix-array-8
A string is finite sequence of characters over a non-empty finite set Σ.
hihoCoder 1441 后缀自动机一·基本概念（后缀自动机+parent树）
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
CF 873F Forbidden Indices（后缀自动机+parent树）
F. Forbidden Indices
time limit per test2 seconds
memory limit per test256 megabytes
inputstandard input
outputstandard output
You are given a string s consisting of n lowercase Latin letters. Some indices in this string are marked as forbidden.
HDU 4347 The Closest M Points（KD-tree)
The Closest M Points
Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)
Total Submission(s): 5599 Accepted Submission(s): 1780
BZOJ 2648 SJY摆棋子（KD-tree）
2648: SJY摆棋子
Time Limit: 20 Sec Memory Limit: 128 MB
Submit: 4766 Solved: 1646
[Submit][Status][Discuss]
Description
BZOJ 4066 简单题（KD-tree维护多维区间）
4066: 简单题
Time Limit: 50 Sec Memory Limit: 20 MB
Submit: 3422 Solved: 891
[Submit][Status][Discuss]
Description
BZOJ 1941 Hide and Seek（KD-tree求最远点对）
1941: [Sdoi2010]Hide and Seek
Time Limit: 16 Sec Memory Limit: 162 MB
Submit: 1453 Solved: 781
[Submit][Status][Discuss]
Description