#哈希
Nefeertari
这个作者很懒,什么都没留下…
展开
-
hash学习三个好朋友
前言 自己打的hash有点乱还总出错,以这道题为例,转了个模板(用了ull,省的取模)。 https://blog.csdn.net/sdz20172133/article/details/99182258?utm_medium=distribute.pc_relevant.none-task-blog-utm_term-1&spm=1001.2101.3001.4242 题目描述 有三个 好朋友在一起玩游戏,A君一个字符串S,B君将其复制一遍得到T,C君在T的任意位置(包括首尾)插入一个字符得到字转载 2020-08-17 15:50:48 · 164 阅读 · 0 评论 -
清题笔记hdu多校8 1009 Isomorphic Strings
思路 把长度为n的字符串分解成多个同构循环子串,这题是直接暴力求n的因子个数,每个因子看可不可分解,用哈希值存储第一个子串的同构循环子串,进行比较。 这题主要是同构循环子串是怎么设定哈希值的比较烦,直接记下模版吧。 题解代码来源 #include<bits/stdc++.h> #define ll long long using namespace std; using namespace std; const int mod=1e7+7; const int base=1331; const转载 2020-08-14 11:14:52 · 152 阅读 · 0 评论