Codeforces Round 578 (Div. 2) – E. Compress Words
题目链接 题目链接 题目大意 题目的意思是把字符串删去连续的两个字母，问剩下的字符串拼起来有多少种？ 题解 #include <algorithm> #include <bitset> #include <cmath> #i…
Tag: Hash
字符串哈希
核心思想 将字符串看成P进制数，P的经验值是131或13331，取这两个值的冲突概率低小技巧：取模的数用2^64，这样直接用unsigned long long存储，溢出的结果就是取模的结果 模板 typedef unsigned long long ULL;…
AcWing-1402. 星空之夜
solution 这道题的难点就是把形状相同的块算成一种，旋转对称都算是一种，如何识别块是形状相同。那就要用到hash,整体处理过程中用到了一个新的算法 洪水填充(Flood fill)算法：从一个起始节点开始把附近与其连通的节点提取出或填充成不同颜色颜色，直…