leekerian的博客

题意给你串AB问他们的公共子串长度大于k的个数思路单调栈维护。。。。。。。。。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<queue>#include&...

后缀数组#include <iostream>#include <algorithm>#include <cstring>using namespace std;#define MAXNUM 11111111int wa[MAXNUM], wb[MAXNUM], gap, wss[MAXNUM], wv[MAXNUM];int a[MAXNU...

不可重叠子串后缀数组求解，采用二分匹配#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<string>#include<queue>#include<vector>#include<...

题意求不同子串的个数思路每个子串一定是某个后缀的前缀，那么原问题等价于求所有后缀之间的不相同的前缀的个数。如果所有的后缀按照 suffix(sa[1]), suffix(sa[2]),suffix(sa[3]), …… ,suffix(sa[n])的顺序计算，不难发现，对于每一次新加进来的后缀 suffix(sa[k]),它将产生 n-sa[k]+1 个新的前缀。但是其中有height...

题意给你串A,B求出AB中的最长公共子串思路将AB拼接中间加一个没有出现过的数（ascii最大值为127可以取200）然后求一边LCP再判断是不是在两个串中复杂度为O（A+B）#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#in...