
后缀数组
文章平均质量分 82
w4149
无
展开
-
后缀数组模板及代码详解
后缀数组代码详解上图中存在直边和斜边,下文会用到。#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int maxn = 1000;const int maxasc = 128; //ascII码[0,127]char s[maxn];i原创 2017-06-09 21:33:03 · 2204 阅读 · 1 评论 -
POJ 3261 Milk Patterns 最长出现k次的子串长度(后缀数组)
Milk PatternsTime Limit: 5000MS Memory Limit: 65536K DescriptionFarmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he discovered原创 2017-07-27 19:36:40 · 300 阅读 · 0 评论 -
POJ 1743 Musical Theme (后缀数组)
Musical ThemeTime Limit: 1000MS Memory Limit: 30000K DescriptionA musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key原创 2017-07-29 08:15:47 · 242 阅读 · 0 评论