2025年8月21日
[BalkanOI 2007] Cipher
摘要： 我们需要在字符矩阵中统计所有可能的x行y列的子矩阵的出现次数，并找出出现次数最多的那个。 我们使用哈希来表示每个子矩阵。 计算每个子矩阵的哈希值。 使用双哈希来减少哈希冲突的可能性。 行哈希：预先计算每行的前缀哈希值，以便快速计算任意子串的哈希值。 列哈希：对于每个可能的列起始位置，计算所有行的子串 阅读全文
posted @ 2025-08-21 19:25 zhuoheng 阅读(11) 评论(0) 推荐(0)