2025年10月25日
字符串哈希
摘要： 在信息学竞赛中，经常需要处理和比较字符串。例如，判断两个字符串是否相等，或者在一个字符串中查找另一个字符串。直接进行字符串操作（如逐字符比较）的时间开销与字符串长度成正比，当字符串很长或数量很多时，这种方法可能会非常慢。 字符串哈希是一种将任意长度的字符串通过一个哈希函数映射成一个固定长度的整数（或 阅读全文
posted @ 2025-10-25 11:32 RonChen 阅读(18) 评论(0) 推荐(0)