后缀数组
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 · 2076 阅读 · 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 · 273 阅读 · 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 · 217 阅读 · 0 评论