slasticar

input/code.cpp: In function 'bool cmp(int, int)':
input/code.cpp:15:9: warning: unused variable 'q' [-Wunused-variable]
     int q = hi;
         ^

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll ha[101010];
ll ex[101010];
int t[101010];
int n;

ll getHash(int a, int b) {
    return ha[b+1] - ex[b-a+1]*ha[a];
}
bool cmp(int a, int b) {
    int lo = 0;
    int hi = min(n-a-1, n-b-1);
    int q = hi;
    int best = -1;
    while(lo <= hi) {
	int mid = (lo+hi)/2;
	if(getHash(a, mid) == getHash(b, mid)) {
	    best = mid;
	    lo = mid+1;
	}
	else {
	    hi = mid-1;
	}
    }
    if(best == hi) return 0;
    return t[a+best+1] < t[b+best+1];
}
int sa[101010];
int main() {

    ios_base::sync_with_stdio(0);
    cin.tie(0);
    ex[0] = 1;
    for(int i = 1; i < 101010; ++i) {
	ex[i] = ex[i-1]*i;
    }
    ios_base::sync_with_stdio(0);
    cin>>n;
    for(int i = 0; i < n; ++i) {
	char q;
	cin>>q;
	t[i] = q;
	ha[i+1] = ha[i]*107 + t[i];
    }
    for(int i = 0; i < n; ++i) {
	sa[i] = i;
    }
    sort(sa, sa+n, cmp); 
    int m;
    cin>>m;
    for(int i = 0; i < m; ++i) {
	string s;
	cin>>s;
    }
}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER

Test 14

Verdict: WRONG ANSWER

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER