关于字符串哈希以及回文
  • 板块灌水区
  • 楼主崔化博
  • 当前回复5
  • 已保存回复5
  • 发布时间2022/3/25 20:50
  • 上次更新2023/10/28 05:41:29
查看原帖
关于字符串哈希以及回文
304524
崔化博楼主2022/3/25 20:50

蒟蒻刚学哈希,在这里有一些问题。 老师教的时候说判断回文可以做两遍前后的哈希,然后判断他们是否相等就可以了。

同时,老师也教了如何提取区间哈希,就是hashr1hashl1prl+1)hash_{r-1}−hash_{l-1}∗p^{r-l+1})%mod+mod)%mod

那么如何提取反着的区间哈希啊?

2022/3/25 20:50
加载中...