数据结构_后缀数组
just_sort
Acdream.
展开
-
POJ 3261 Milk Patterns(后缀数组 + 可重叠最长重复子串次数大于k)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14392 Accepted: 6384Case Time Limit: 2000MSDescriptionFarmer John has noticed that th原创 2016-10-16 15:41:35 · 389 阅读 · 0 评论 -
SPOJ694&&SPOJ705:Distinct Substrings (后缀数组)
DescriptionGiven 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原创 2016-10-16 17:40:27 · 391 阅读 · 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 · 497 阅读 · 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 · 406 阅读 · 0 评论 -
POJ 1743 Musical Theme 后缀数组 + 最长不重叠重复子串
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 26997 Accepted: 9096DescriptionA musical melody is represented as a sequence of N (1<=N<=2000原创 2016-10-16 16:31:17 · 551 阅读 · 0 评论