摘要: 2024“钉耙编程”中国大学生算法设计超级联赛(1) 循环位移 HDU - 7433 思路 字符串哈希,将 A 串拼接两遍记为 AA,然后对其哈希一下,用 map/set 记录哈希值,因为 \(|A|\le|B|\),所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。 阅读全文
posted @ 2024-07-25 21:09 Ke_scholar 阅读(154) 评论(0) 推荐(1) 编辑
摘要: 自然溢出哈希 struct Hash { using u64 = unsigned long long; u64 base = 13331; vector<u64> pow, hash; Hash(string &s) { s = " " + s; int N = s.size(); pow.res 阅读全文
posted @ 2024-07-25 20:01 Ke_scholar 阅读(123) 评论(1) 推荐(0) 编辑