![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀数组
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
后缀数组模板
大家都很强, 可与之共勉。劳资终于搞懂后缀数组啦!!!#include "cstdio"inline int readStr( char* s ) { static int len; static char ch; len = 0; while((ch = (char) getchar()) == ' ' || ch == '\n'); do s[len++原创 2017-05-05 09:16:59 · 309 阅读 · 0 评论 -
后缀数组 [HDU-1403] LCS
大家都很强, 可与之共勉。题意:判断给定的两个串中,最长的公共串。 思路:将它们合并为一个串,中间用特殊字符隔开, 然后利用后缀数组求解。封装版的 用的倍增算法 时间复杂度O(nlogn) +O(n)#include "cstdio" #include "cstring"#define P 20 #define MAXN 1000005 #define min(a, b) ((a) < (b原创 2017-05-05 18:52:10 · 3287 阅读 · 0 评论 -
SPOJ694&&SPOJ705 DISUBSTR - Distinct Substrings && SUBST1 - New Distinct Substrings 后缀数组
泥萌都太强啦!!!题意: 求一个串中本质不同的子串个数。题解: 后缀数组论文题# include <bits/stdc++.h># define N 20010class Suffix_Array { private : int n, a [N], b [N], c [N], sa [N], height [N], rank [N] ; public : void bu原创 2017-12-12 09:03:31 · 346 阅读 · 0 评论 -
UOJ35 后缀排序 后缀数组
大家都很强, 可与之共勉 。清嗓子,之前的后缀数组的板子都有问题…… 特此补一个# include <bits/stdc++.h># define N 100010class Suffix_Array { private : int n, a [N], b [N], c [N], sa [N], height [N], rank [N] ; public : void build原创 2017-12-12 11:21:15 · 405 阅读 · 0 评论