关于HDU_7064的哈希解法的提问
  • 板块学术版
  • 楼主bear_xin
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/8/13 20:17
  • 上次更新2023/11/4 10:46:20
查看原帖
关于HDU_7064的哈希解法的提问
393433
bear_xin楼主2021/8/13 20:17

题目(来自2021“MINIEYE杯”中国大学生算法设计超级联赛(8)1009题)
题目大意: t组数据,给定S串(strlen<=1e5),又给n个串ch[1~n] (n<=1e5),输出对于ch[i],S串中有多少个disjoint的串与它相等(也就是这些与ch[i]匹配的串不能相互重叠,详解题目例子)
问题: 题解说字符串哈希是正解,可是标程并不是hash,更尴尬的是,孱弱的我并不能想出如何hash才能不超时。故在此请求dalao们的援助!!!orz谢谢!!!

2021/8/13 20:17
加载中...