![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
文章平均质量分 84
Mr_Treeeee
这个作者很懒,什么都没留下…
展开
-
UVA 12338 - Anti-Rhyme Pairs(后缀数组+RMQ)
UVA - 12338 可点击。题意:给你n个字符串,q个查询,每个查询问两个字符串的最长公共前缀是几。POINT:后缀数组,把几个字符串合起来。然后RMQ heght数组。注意答案不能超过min(两个字符串的长度)。先给ans赋值一个上限。在去query查询。#include #include #include #include #incl原创 2017-09-26 23:42:45 · 309 阅读 · 0 评论 -
POJ 2774 Long Long Message(后缀数组)
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 31854 Accepted: 12853Case Time Limit: 1000MSDescriptionThe little cat is majorin原创 2017-09-26 23:35:29 · 244 阅读 · 0 评论 -
POJ 1743 Musical Theme(不可重叠最长重复子串 后缀数组)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 30961 Accepted: 10341DescriptionA musical melody is represented as a sequence of N (1<=N<=2原创 2017-09-27 22:13:51 · 432 阅读 · 1 评论 -
POJ 3261 - Milk Patterns (可重叠的k次最长重复子串 后缀数组)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 16432 Accepted: 7254Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2017-09-27 22:56:51 · 293 阅读 · 0 评论 -
URAL 1297 - Palindrome(最长回文 后缀数组)
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un原创 2017-09-30 18:13:09 · 287 阅读 · 0 评论 -
SPOJ DISUBSTR - Distinct Substrings(不同子串数量 后缀数组)
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-09-29 20:02:59 · 301 阅读 · 0 评论