摘要：
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 + 阅读全文