摘要: 很久以前写的。。。 今天来谈谈一种用来替代KMP算法的 奇葩 算法—— 字符串Hash 例题:给你两个字符串p和s,求出p在s中出现的次数。(字符串长度小于等于1000000) 字符串的Hash 根据字面意思,这种算法是以Hash为基础的,要Hash,就必须要将字符串转化为数字;假设这两个字符串是2 阅读全文
posted @ 2018-09-27 21:50 YJZoier 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 代码附在文末. 多组数据一定要初始化啊啊啊 贪心要[大胆]猜想,小心证明 A 题目翻译 题目描述 有两个正整数A和B,两个操作+3或者 2。 问,至少多少次操作可以让A变到B 输入 多组数据,第一行一个整数T(1B$ 就 $ 2$, 贪心的合理性显然可证. 至于我是类似的方法只是讨论了 A 和 B 阅读全文
posted @ 2018-09-27 10:02 YJZoier 阅读(262) 评论(0) 推荐(0) 编辑