test/rollinghash.test.cpp

View this file on GitHub
Last update: 2021-10-22 20:41:06+09:00
Problem: https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/14/ALDS1_14_B

Depends on

atcoder/rollinghash.hpp

Code

#define PROBLEM "https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/14/ALDS1_14_B"

#include <atcoder/rollinghash>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    string T, P;
    cin >> T >> P;
    int n = int(T.size()), m = int(P.size());

    int seed = random_device{}();
    RollingHash rht(T, seed);
    RollingHash rhp(P, seed);

    for (int i = 0; i+m <= n; ++i) {
        if (rht.get(i, i+m) == rhp.get(0, m)) {
            cout << i << endl;
        }
    }
}

#line 1 "test/rollinghash.test.cpp"
#define PROBLEM "https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/14/ALDS1_14_B"

#include <atcoder/rollinghash>
#include <iostream>

using namespace atcoder;
using namespace std;

int main() {
    string T, P;
    cin >> T >> P;
    int n = int(T.size()), m = int(P.size());

    int seed = random_device{}();
    RollingHash rht(T, seed);
    RollingHash rhp(P, seed);

    for (int i = 0; i+m <= n; ++i) {
        if (rht.get(i, i+m) == rhp.get(0, m)) {
            cout << i << endl;
        }
    }
}