URAL 1297 - Palindrome(最长回文 后缀数组)

1297. Palindrome Time limit: 1.0 second Memory limit: 64 MB The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It ...

2017-09-30 18:13:09

阅读数:120

评论数:0

SPOJ DISUBSTR - Distinct Substrings(不同子串数量 后缀数组)

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, ...

2017-09-29 20:02:59

阅读数:130

评论数:0

POJ 3261 - Milk Patterns (可重叠的k次最长重复子串 后缀数组)

Milk Patterns Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 16432   Accepted: 7254 Case Time Limit: 2000MS ...

2017-09-27 22:56:51

阅读数:101

评论数:0

POJ 1743 Musical Theme(不可重叠最长重复子串 后缀数组)

Musical Theme Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 30961   Accepted: 10341 Description A musica...

2017-09-27 22:13:51

阅读数:162

评论数:1

UVA 12338 - Anti-Rhyme Pairs(后缀数组+RMQ)

UVA - 12338 可点击。 题意: 给你n个字符串,q个查询,每个查询问两个字符串的最长公共前缀是几。 POINT: 后缀数组,把几个字符串合起来。然后RMQ heght数组。 注意答案不能超过min(两个字符串的长度)。先给ans赋值一个上限。在去query查询。...

2017-09-26 23:42:45

阅读数:121

评论数:0

POJ 2774 Long Long Message(后缀数组)

Long Long Message Time Limit: 4000MS   Memory Limit: 131072K Total Submissions: 31854   Accepted: 12853 Case Time Limit: 1000M...

2017-09-26 23:35:29

阅读数:125

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭