摘要：
【参考博客】 https://xminh.github.io/2018/02/27/%E5%90%8E%E7%BC%80%E6%95%B0%E7%BB%84-%E6%9C%80%E8%AF%A6%E7%BB%86(maybe)%E8%AE%B2%E8%A7%A3.html 【定义】 【后缀】从第i位 阅读全文
摘要：
【来源】 https://blog.csdn.net/Clove_unique/article/details/50740412 【解决问题】 给定a,b,p，求最小的非负整数x，满足a^x≡b(modp) 【方法】 【讨论】 阅读全文
摘要：
【定义】 【自动机】 参照AC自动机 【前置知识】 【AC自动机】 【manacher】 其实不学这两个也可以，但是学过之后会更方便理解 【解决问题】 主要解决回文串的问题 能求出 字符串中回文子串的长度和出现次数 【算法思想】 AC自动机是建立了一个字符串字串的自动机，保存了所有子串之间的信息 信 阅读全文
摘要：
【没有前置知识】 【解决的问题】 大多数都和回文串有关 例如： 字符串中长度最长的回文串 【算法学习】 manacher优秀的地方在于，他能够在线性时间内求出每个字符所对应的以其自身为中心的最长回文串长度 （请牢记这个目的） 先来讲朴素算法： 从1~n，对每个字符都从其自身开始，向两边递推，如果左右 阅读全文
摘要：
题目描述 «问题描述： 给定正整数序列x1,...,xn 。 （1）计算其最长不下降子序列的长度s。 （2）计算从给定的序列中最多可取出多少个长度为s的不下降子序列。 （3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的不下降子序列。 «编程任务： 设计有效算法完 阅读全文
摘要：
【定义】 【自动机】 由 状态集 ，初始状态集 ，终止状态集 ，字母集 ，对应关系五个元素组成的结构 可以简单的将状态集理解为结点，初始状态集理解为初始点，终止状态集理解为终点 字母集理解为一个状态能够拥有的出边的最大个数，而在自动机中，特殊的是，一个结点的所有出边必须都要存在 例如在AC自动机中， 阅读全文
摘要：
【前置知识】 最大流 【问题描述】 给定一个图，图上的边每条边有流量，流量有费用， 求在流量为 F 时费用的最小值 【分析思路】 求费用最小，我们很容易想到求最短路径，我们只需要将费用看作代价然后求最短路不久能求出来最小费用了嘛 但是，问题来了 我们又如何能够在求最小费用的同时，满足流量最终为F的条 阅读全文
摘要：
【HDU 6634】 UNSOLVED 【HDU 6634】 UNSOLVED 【HDU 6636】 UNSOLVED 【HDU 6637】 UNSOLVED 【HDU 6638】 UNSOLVED 【HDU 6639】 UNSOLVED 【HDU 6640】 UNSOLVED 【HDU 6641】 阅读全文
摘要：
题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为00到n-1n−1，一共有mm种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空 阅读全文
摘要：
【HDU 6624】 【HDU 6625】 【HDU 6626】 【HDU 6627】 【HDU 6628】 【HDU 6629】 【题目大意】求一个字符串每个后缀和字符串的最长前缀长度的和 【解决思路】扩展KMP裸题（居然卡cin，cout qwq） #include<cstdio> #inclu 阅读全文