数据结构_后缀数组
just_sort
Acdream.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 3261 Milk Patterns(后缀数组 + 可重叠最长重复子串次数大于k)
Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 14392 Accepted: 6384 Case Time Limit: 2000MS Description Farmer John has noticed that th原创 2016-10-16 15:41:35 · 426 阅读 · 0 评论 -
SPOJ694&&SPOJ705:Distinct Substrings (后缀数组)
Description 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原创 2016-10-16 17:40:27 · 446 阅读 · 0 评论 -
BZOJ 1031: [JSOI2007]字符加密Cipher 后缀数组
Description 喜欢钻研问题的JS同学,最近又迷上了对加密方法的思考。一天,他突然想出了一种他认为是终极的加密办法 :把需要加密的信息排成一圈,显然,它们有很多种不同的读法。例如下图,可以读作:JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序:07JSOI 7JSOI0 I07JSO JSOI07 OI07JS SOI0原创 2017-01-19 17:35:46 · 545 阅读 · 0 评论 -
Codeforces Round #422 (Div. 2) 题解
比赛链接:http://codeforces.com/contest/822A. I’m bored with life解法:水题,模拟一下。#include <bits/stdc++.h> using namespace std;int main() { int A,B; scanf("%d%d",&A,&B); int C=min(A,B),ans=1; for(原创 2017-07-15 14:19:58 · 453 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组 + 最长不重叠重复子串
Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 26997 Accepted: 9096 Description A musical melody is represented as a sequence of N (1<=N<=2000原创 2016-10-16 16:31:17 · 602 阅读 · 0 评论
分享