ACM_后缀数组
chudongfang2015
开心开心!!!!!!
展开
-
【poj1743】Musical Theme 后缀数组/不可重叠最长重复子串 + 双指针扫描
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 31535 Accepted: 10511 Description A musical melody is represented as a sequence of N (1<=N<=2原创 2017-11-23 11:46:33 · 553 阅读 · 0 评论 -
pku3261 Milk Patterns 后缀数组/可重叠的 k 次最长重复子串
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 16696 Accepted: 7371 Case Time Limit: 2000MS Description Farmer John has noticed that原创 2017-11-24 08:43:47 · 332 阅读 · 0 评论 -
spoj694,spoj705 后缀数组/不相同的子串的个数 计算贡献
Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T Each test case consists of one string, whose length is Output For each test case out原创 2017-11-24 08:54:38 · 324 阅读 · 0 评论