Kind of tried making hashing look reusable. #include <bits/stdc++.h> using namespace std; const int MOD = 1e9 + 7; vector< int > hmul = { 10007, 10009, 10039, 10061, 10069, 10093, 10103, 10141, 10177 }; template< typename T > int vtoi( const T &v ){ retu</bits/stdc++.h>…