diff --git a/src/8/20/hash.cpp b/src/8/20/hash.cpp new file mode 100644 index 0000000..6837ca0 --- /dev/null +++ b/src/8/20/hash.cpp @@ -0,0 +1,36 @@ +#include +#include +#include +#include +#include +#include + +using ull = uint64_t; + +template +struct Hash{ + ull hash{}; + std::vector powp; + Hash(const std::string&s):powp(maxsize){ + ull npp=P; + powp[0]=1; + powp[1]=npp; + for(ull i=2;i&o)const{ + return hash==o.hash; + } +}; + +#define pv(v)do{std::cout<