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++

大家都很强， 可与之共勉。题意：判断给定的两个串中，最长的公共串。 思路：将它们合并为一个串，中间用特殊字符隔开， 然后利用后缀数组求解。封装版的 用的倍增算法 时间复杂度O（nlogn） +Ｏ（ｎ）#include "cstdio" #include "cstring"#define P 20 #define MAXN 1000005 #define min(a, b) ((a) < (b

泥萌都太强啦！！！题意：   求一个串中本质不同的子串个数。题解：   后缀数组论文题# 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

大家都很强， 可与之共勉 。清嗓子，之前的后缀数组的板子都有问题……  特此补一个# 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