/* Si すべて連結した文字列を T とします len(T) の最大値は N の最大値 5*10^5 と len(Si) の最大値 10 の積の 5*10^6 となります len(T) が最大であることを想定して 長さ 5*10^6 の真偽値(boolean)配列 F を用意し、false で初期化します Si を入力順に連結していくことを考えます T における各Si の先頭の文字の位置を Pi とし、配列 F の F[Pi] を true にします このとき F[Pi+len(Si)-c] == true && F[Pi+len(Si)-b-c] == true && F[Pi+len(Si)-a-b-c] == true のとき 題意のa-b-cの組に相当します これを数えればいいです */ #include #include using namespace std; bool F[5000001]; int main() { int N, a, b, c; cin >> N >> a >> b >> c; int Pi = 0; int ans = 0; for (int i = 0; i < N; i++) { string Si; cin >> Si; F[Pi] = true; if (Pi + Si.length() >= a + b + c) { if (F[Pi+Si.length() - c] && F[Pi+Si.length() - b - c] && F[Pi+Si.length() - a - b - c]) { ans++; } } Pi += Si.length(); } cout << ans << endl; }