Commit 434c013

committed

Fixed some bugs

1 parent 0e23450 commit 434c013Copy full SHA for 434c013

File tree

-8

lines changed

-8

lines changed

Lines changed: 9 additions & 8 deletions

Original file line number	Diff line number	Diff line change
`@@ -13,15 +13,16 @@`
`13`	`13`	`using namespace std;`
`14`	`14`
`15`	`15`	`//----------------------`
`16`		`-const int INF = 1000000000+5;`
`17`		`-`
`18`	`16`	`// inputs`
`19`	`17`	`string s;`
`20`	`18`	`int n;`
`21`	`19`
	`20`	`+const int MAX = 1000005;`
	`21`	`+const int INF = 1000000000+5;`
	`22`	`+`
`22`	`23`	`int lgn=0;`
`23`		`-int sa[25][1000005];`
`24`		`-int rankSuf[1000005];`
	`24`	`+int sa[25][MAX];`
	`25`	`+int rankSuf[MAX];`
`25`	`26`	`void constructSA() {`
`26`	`27`	`map<int,int> rank;`
`27`	`28`	`for (int i=0; i<n; i++) rank[s[i]]=0;`
`@@ -56,7 +57,7 @@ int getLCP(int p, int q) {`
`56`	`57`	`return l;`
`57`	`58`	`}`
`58`	`59`
`59`		`-int lcp[25][1000005];`
	`60`	`+int lcp[25][MAX];`
`60`	`61`	`void processlcp() {`
`61`	`62`	`int N=n-1;`
`62`	`63`	`for (int i=0; i<N; i++) lcp[0][i]=getLCP(rankSuf[i], rankSuf[i+1]);`
`@@ -69,10 +70,10 @@ void processlcp() {`
`69`	`70`	`}`
`70`	`71`	`}`
`71`	`72`
`72`		`-int frameSize[1000005];`
	`73`	`+int frameSize[MAX];`
`73`	`74`	`int processFrameSize(){`
`74`		`- for(int i=0, pow2=1; pow2<1000005; pow2*=2, i++) frameSize[pow2]=i;`
`75`		`- for(int i=3;i<1000005;i++) {`
	`75`	`+ for(int i=0, pow2=1; pow2<MAX; pow2*=2, i++) frameSize[pow2]=i;`
	`76`	`+ for(int i=3;i<MAX;i++) {`
`76`	`77`	`if(frameSize[i]==0) {`
`77`	`78`	`frameSize[i]=frameSize[i-1];`
`78`	`79`	`}`

Comments

(0)