Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main(){
- string s;
- cin >> s;
- set<pair<int, int> > podciag;
- for(long long i = 0, q = 1000000021, qq = 1000000097;i < s.size();i++){
- long long h = 0, H = 0, p = 1, pp = 1;
- for(long long j = i;j < s.size();j++){
- h = (h + s[i] * p) % q;
- H = (h + s[i] * pp) % q;
- p = (p * 997) % q;
- pp = (pp * 1223) % q;
- podciag.insert(make_pair(h, H));
- }
- }
- cout << podciag.size();
- }
Advertisement
Add Comment
Please, Sign In to add comment