Rentib

Untitled

Nov 23rd, 2019
127
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.47 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4.   string s;
  5.   cin >> s;
  6.   set<pair<int, int> > podciag;
  7.   for(long long i = 0, q = 1000000021, qq = 1000000097;i < s.size();i++){
  8.     long long h = 0, H = 0, p = 1, pp = 1;
  9.     for(long long j = i;j < s.size();j++){
  10.       h = (h + s[i] * p) % q;
  11.       H = (h + s[i] * pp) % q;
  12.       p = (p * 997) % q;
  13.       pp = (pp * 1223) % q;
  14.       podciag.insert(make_pair(h, H));
  15.     }
  16.   }
  17.   cout << podciag.size();
  18. }
Advertisement
Add Comment
Please, Sign In to add comment