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