随笔分类 - OJ / 杭电
2024“钉耙编程”中国大学生算法设计超级联赛（3）
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（3） 深度自同构 HDU - 7457 思路 不太会推，赛时队友出的，找到的规律就是 \(f_i\) 等于 \(i\) 的所有因子数的 \(f_d\)。 先考虑 \(n\) 个点的合法的树的个数，容易发现根据要求每个节点的所有 子树的形态必定完全相同。
2024“钉耙编程”中国大学生算法设计超级联赛（1）
摘要：2024“钉耙编程”中国大学生算法设计超级联赛（1） 循环位移 HDU - 7433 思路 字符串哈希，将 A 串拼接两遍记为 AA，然后对其哈希一下，用 map/set 记录哈希值，因为 \(|A|\le|B|\)，所以只要检查 B 中长度为 \(|A|\) 的子串哈希值是否存在 AA 中即可。
