LC_prefix_substring_lcs.test.cpp

#define PROBLEM "https://judge.yosupo.jp/problem/prefix_substring_lcs"

#include "Template/template.hpp"
#include "Utility/fastio.hpp"

#include "String/prefixsubstrlcs.hpp"

int main(){
    int q;
    string S,T;
    read(q,S,T);
    PrefixSubstringLCS buf(S,T);
    while(q--){
        int a,b,c;
        read(a,b,c);
        buf.add(a,b,c);
    }
    auto ret=buf.run();
    print(ret);
    return 0;
}