_Ackerman

2019年8月3日

摘要： 1258 - Making Huge Palindromes PDF (English) Statistics ForumTime Limit: 1 second(s) Memory Limit: 32 MBA string is said to be a palindrome if it rema 阅读全文

posted @ 2019-08-03 15:15 _Ackerman 阅读(231) 评论(0) 推荐(0) 编辑

Making Huge Palindromes （KMP处理回文串）

摘要： 1258 - Making Huge Palindromes PDF (English) Statistics ForumTime Limit: 1 second(s) Memory Limit: 32 MBA string is said to be a palindrome if it rema 阅读全文

posted @ 2019-08-03 15:09 _Ackerman 阅读(202) 评论(0) 推荐(0) 编辑

AC自动机基础

摘要： AC自动机不是自动AC机简介看dalao们AC自动机的Blog，大多数奆奆都会感性地说： AC_automation = KMP+TRIE 然而在我重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。 AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。在学完AC自动阅读全文

posted @ 2019-08-03 00:17 _Ackerman 阅读(232) 评论(0) 推荐(0) 编辑

2019年8月2日

扩展KMP

摘要： https://blog.csdn.net/dyx404514/article/details/41831947 拓展kmp是对KMP算法的扩展，它解决如下问题：定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i] 阅读全文

posted @ 2019-08-02 15:51 _Ackerman 阅读(252) 评论(0) 推荐(0) 编辑

二分图的定义及判断

摘要：二分图又称作二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B)，则称图G为一个二分图。二分图的另一种等价的说法是，可以把每个节点着阅读全文

posted @ 2019-08-02 12:00 _Ackerman 阅读(1770) 评论(0) 推荐(0) 编辑

BFPRT算法O(n)解决第k小的数

摘要：链接：https://www.jianshu.com/p/a43b0e1712d1 第k小算法我们通常会简单地进行一个快速排序后，得到第k个位置上的数字即可。我们都知道的是快速排序是个不稳定的排序，它的排序过程简单的理解主要是两个概念Partion,pivot(基准数) 一趟快速排序的过程如下阅读全文

posted @ 2019-08-02 10:55 _Ackerman 阅读(292) 评论(0) 推荐(0) 编辑

Manacher练习

摘要： K：题意：求回文串。思路：Manacher算法模版题 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <stdbool.h> 5 #include <stdlib.h> 6 #include 阅读全文

posted @ 2019-08-02 00:06 _Ackerman 阅读(188) 评论(0) 推荐(0) 编辑

2019年8月1日

KMP全家桶练习

摘要： A：题意：给出一个主序列，和一个匹配序列，如果能够匹配，则输出匹配序列第一个数在主序列中的位置. 思路：KMP的模版题不多说 1 #include <stdio.h> 2 #include <algorithm> 3 #include <iostream> 4 #include <stdbool. 阅读全文

posted @ 2019-08-01 22:38 _Ackerman 阅读(252) 评论(0) 推荐(0) 编辑

2019年7月31日

Codeforces Round #552 (Div. 3)

摘要： B. Make Them Equal Description 给定一个长度为 nn 的序列，请你选择一个非负整数 DD，然后将序列中的所有元素要么加上 DD，要么减去 DD，要么不做改变，使得修改后的序列所有元素都相等。最小化 DD Input 第一行是一个整数 nn 第二行 nn 个整数描述这个序阅读全文

posted @ 2019-07-31 20:38 _Ackerman 阅读(287) 评论(0) 推荐(0) 编辑

Manacher's Algorithm

摘要： Manacher's 马拉车算法其实就是用来解决最长回文字符串的问题的。回文串就是正反读起来就是一样的，如“abba”。如果暴力去解决这个问题的话，它的时间复杂度是O(n^3) 当然我们还可以优化一下采用中心检测法，这样可以使算法的复杂度降为O(n^2) + O(1) 现在重点来了，马拉车算法可阅读全文

posted @ 2019-07-31 19:45 _Ackerman 阅读(225) 评论(0) 推荐(0) 编辑

公告