随笔分类 - 数据结构 / # 离散化，hash，kmp

P1052 [NOIP2005 提高组] 过河，线性dp，路径压缩，裴蜀定理

摘要：P1052 [NOIP2005 提高组] 过河 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能阅读全文

posted @ 2023-11-08 13:27 Landnig_on_Mars 阅读(18) 评论(1) 推荐(1) 编辑

hash，ACM集训

摘要：840. 模拟散列表目录 840. 模拟散列表输入格式输出格式数据范围输入样例：输出样例：解析： 841. 字符串哈希输入格式输出格式数据范围输入样例：输出样例：解析：字符串前缀hash法 4696. 最长回文输入格式输出格式数据范围输入样例：输出样例：解析：字阅读全文

posted @ 2023-09-21 20:14 Landnig_on_Mars 阅读(13) 评论(0) 推荐(0) 编辑

KMP,ACM集训

摘要：目录 831. KMP字符串输入格式输出格式数据范围输入样例：输出样例：解析：KMP模板 D - Cyclic Nacklace 解析：KMP-next数组应用+循环字符串判断 F - Power Strings 解析：KMP-next数组应用+循环字符串判断 H - Count the 阅读全文

posted @ 2023-09-21 20:11 Landnig_on_Mars 阅读(6) 评论(0) 推荐(0) 编辑

离散化，树状数组，P5459 [BJOI2016] 回转寿司

摘要：P5459 [BJOI2016] 回转寿司 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。例如阅读全文

posted @ 2023-09-08 22:21 Landnig_on_Mars 阅读(15) 评论(0) 推荐(0) 编辑