哈希问题
  • 板块学术版
  • 楼主ReqCxmChtChr
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/7/30 19:45
  • 上次更新2024/7/30 20:59:16
查看原帖
哈希问题
421451
ReqCxmChtChr楼主2024/7/30 19:45

有两个序列长度都是n,每个点上都有一个权值(不一定都不同)。能否用哈希,判定两个序列是否循环相同(循环相同是指其中一个序列可以通过若干次循环移动得到第二个序列),并且支持末尾加入/删除数。

如abcd和cdab是循环一样的

蒟蒻认为,把序列收尾相连为环,可以把每对距离为1的点拿过来,得到一个(多重)集合,对他哈希一下。甚至可以把距离为一个小的随机数的点对拿来哈希一下,两个都一样才判定为对的。

这种做法是否可能卡掉

2024/7/30 19:45
加载中...