題目大意:
串1中有多少個後綴和 串2中的某個後綴 的lcp 為 k
思路分析:
先找出 長度至少為k的對數有多少。
再找出 至少為k+1的有多少
然後相減。
#include #include #include #include #include #include #define maxn 110005 using namespace std; int str[maxn]; int sa[maxn],t1[maxn],t2[maxn],c[maxn],n; void suffix(int m) { int *x=t1,*y=t2; for(int i=0; i=0; i--)sa[--c[x[i]]]=i; for(int k=1; k<=n; k<<=1) { int p=0; for(int i=n-k; i=k)y[p++]=sa[i]-k; for(int i=0; i=0; i--)sa[--c[x[y[i]]]]=y[i]; swap(x,y); p=1; x[sa[0]]=0; for(int i=1; i=n)break; m=p; } } int rank[maxn],height[maxn]; void getheight() { int k=0; for(int i=0; i
Josee Lajoie( Ba
C++ 初始化列表(一) 何謂初始化列表 與其他函數不同
一. 問題 在面向對象系統的分析與設計過程中經常會遇到
句子的語法匹配。這個用DFA確實可以很方便
error C2664: 'BOOL (PCERT_
openCV學習記錄:濾鏡:木刻&懷舊 木刻濾鏡