Amy28

摘要： 参考资料 常用模数 998244353 1000000007 19260817 阅读全文

摘要： 参考资料 看到一大堆字符串同时出现，就往哈希和Trie树那边想一下 字典树的功能 1.维护字符串集合（即字典）。 2.向字符串集合中插入字符串（即建树）。 3.查询字符串集合中是否有某个字符串（即查询）。 4.统计字符串在集合中出现的个数（即统计）。 5.将字符串集合按字典序排序（即字典序排序）。 阅读全文

摘要： 很好的一篇博客this 阅读全文

摘要： 突然来的感想： 如果求两个变量差的最大值，所有不等式变成"<="的形式跑最短路 如果求两个变量差的最小值，所有不等式变成">="的形式跑最长路 阅读全文

摘要： 1.介绍: manacher算法用于求解回文子串问题，可以求出以一个串中每一点为中心的最长回文半径，相当于可以求出所有回文子串 2.引入： 假如要求出一个串所有长度为奇数的回文子串，暴力怎么做？ 枚举以每个点为回文中心，向两侧扩展，分别比较a[p+i]与a[p-i] 时间复杂度 O(n^2) 我们考 阅读全文