字符串哈希学习笔记
摘要：
参考资料 常用模数 998244353 1000000007 19260817 阅读全文
posted @ 2023-10-21 00:16 Amy28 阅读(7) 评论(0) 推荐(0) 编辑
2023年10月21日 #
2023年10月20日 #
Trie树学习笔记
摘要：
参考资料 看到一大堆字符串同时出现，就往哈希和Trie树那边想一下 字典树的功能 1.维护字符串集合（即字典）。 2.向字符串集合中插入字符串（即建树）。 3.查询字符串集合中是否有某个字符串（即查询）。 4.统计字符串在集合中出现的个数（即统计）。 5.将字符串集合按字典序排序（即字典序排序）。 阅读全文
posted @ 2023-10-20 21:47 Amy28 阅读(5) 评论(0) 推荐(0) 编辑
2023年10月13日 #
2023年10月9日 #
差分约束学习笔记
摘要：
突然来的感想： 如果求两个变量差的最大值，所有不等式变成"<="的形式跑最短路 如果求两个变量差的最小值，所有不等式变成">="的形式跑最长路 阅读全文
posted @ 2023-10-09 00:00 Amy28 阅读(3) 评论(0) 推荐(0) 编辑
2023年10月8日 #
Manacher学习笔记
摘要：
1.介绍: manacher算法用于求解回文子串问题，可以求出以一个串中每一点为中心的最长回文半径，相当于可以求出所有回文子串 2.引入： 假如要求出一个串所有长度为奇数的回文子串，暴力怎么做？ 枚举以每个点为回文中心，向两侧扩展，分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 阅读全文
posted @ 2023-10-08 20:41 Amy28 阅读(4) 评论(0) 推荐(0) 编辑