ACM_后缀数组
chudongfang2015
开心开心!!!!!!
展开
-
【poj1743】Musical Theme 后缀数组/不可重叠最长重复子串 + 双指针扫描
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 31535 Accepted: 10511DescriptionA 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 PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16696 Accepted: 7371Case Time Limit: 2000MSDescriptionFarmer 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.InputT- number of test cases. TEach test case consists of one string, whose length is OutputFor each test case out原创 2017-11-24 08:54:38 · 324 阅读 · 0 评论