題目大意：

給出一個m和一個字串s，尋找s的最長子串滿足：該子串在s中出現不小於m次。如果有多個子串滿足，選擇最右側開始的子串。要求輸出子串的出現次數和最右側一個子串的出現位置。

思路：

容易想到用BKDR雜湊函式和二分子串長度來做。
WA了兩次，第一次solved函式裡ans的初始值設定錯了，不應該設定為0，改成-1；第二次二分結果後不應該直接輸出t，因為t有-1情況，轉成了ans。

程式碼：

#include<bits/stdc++.h>

using namespace std;
const int maxn = 40000 + 5;
const int seed = 31
 
;
typedef unsigned long long ull;
ull _base[maxn], _hash[maxn];
int len;
map<ull, ull> mp;
int m;
string s;

ull str_hash(int l, int r) {
    return _hash[l] - _hash[r+1] * _base[r-l+1];
}

int solved(int l) {
    mp.clear();
    int ans = -1;
    for(int i = 0; i <= len - l; i++) {
        ull t = str_hash(i, i+l-1
 
);
        mp[t]++;
        if(mp[t] >= m) ans = i;
    }
    return ans;
}

int main() {
    _base[0] = 1;
    for(int i = 1; i < maxn; i++) _base[i] = _base[i-1] * seed;
    while(cin >> m, m) {
        cin >> s;
        len = s.length();
        _hash[len] = 0;
        for(int i = len-1
 
; i >= 0; i--) _hash[i] = _hash[i+1] * seed + (s[i] - 'a' + 1);
        int l = 1, r = len - m + 1, t, ans;
        if(solved(l) == -1) {cout << "none" << endl; continue;}
        while(l <= r) {
            int mid = (l+r) >> 1;
            t = solved(mid);
            if(t != -1) {
                l = mid + 1;
                ans = t;
            }
            else r = mid - 1;
        }
        cout << r << ' ' << ans << endl;
    }
    return 0;
}