06 2018 档案

回文串
摘要：#include using namespace std; typedef long long ll; const int m1=299993; const int m2=1e9+7; const int K=13331; const int N=600000+10; char b[N]; char a[N]; int p[N]; struct point{ int num,ha;//m... 阅读全文
posted @ 2018-06-12 22:11 *Miracle* 阅读(198) 评论(0) 推荐(0)
序列自动机—— [FJOI2016]所有公共子序列问题
摘要：序列自动机： 是一个处理子序列的自动机。就这样。 建造：（By猫老师：immoralCO猫） nxt[][]数组就是第几个位置，序号为几的出边连接到第几个位置（位置是对应字符串的位置，其实并没用） 大概原理就是每当要循环到字符串中的一个位置，就把这个位置的连通性赋值给上一个节点编号，（可以理解，n个 阅读全文
posted @ 2018-06-11 21:27 *Miracle* 阅读(702) 评论(0) 推荐(0)
暑期OI大电影——不看后悔整个OI生涯！
摘要：你只需要轻轻一点：click 阅读全文
posted @ 2018-06-08 15:05 *Miracle* 阅读(6079) 评论(33) 推荐(32)
KMP 模式串匹配 失去匹配的瞬间你还有什么
摘要：KMP： KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt同时发现，因此人们称它为克努特——莫里斯——普拉特操作（简称KMP算法）。KMP算法的关键是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是实现一个ne 阅读全文
posted @ 2018-06-07 23:20 *Miracle* 阅读(454) 评论(1) 推荐(0)
TRIE 字典树 前缀紧急集合！
摘要：TRIE： 在计算机科学中，Trie，又称前缀树或字典树，是一种有序树状的数据结构，用于保存关联数组，其中的键通常是字符串。——百度百科 自我理解： trie树，是一种处理字符串前缀的数据结构，通常会有N*Len个节点，每个节点又引申出|S|个子节点指针，相当于一个很多叉的树，（甚至往往每个点叉的个 阅读全文
posted @ 2018-06-07 23:18 *Miracle* 阅读(746) 评论(1) 推荐(1)
HASH 字符串哈希 映射转化
摘要：哈希HASH的本质思想类似于映射、离散化。 哈希，通过给不同字符赋不同的值、并且钦定一个进制K和模数，从而实现一个字符串到一个模意义下的K进制数上。 它的主要目的是判重，用于$DFS$、$BFS$判重（八数码），字符串判断相等、出现等等。 本篇总结字符串哈希以及一些应用例题。 为什要用字符串哈希？ 阅读全文
posted @ 2018-06-07 23:16 *Miracle* 阅读(4112) 评论(0) 推荐(0)
[动态dp]线段树维护转移矩阵
摘要：背景：czy上课讲了新知识，从未见到过，总结一下。 所谓动态dp，是在动态规划的基础上，需要维护一些修改操作的算法。 这类题目分为如下三个步骤：（都是对于常系数齐次递推问题） 1先不考虑修改，不考虑区间，直接列出整个区间的dp方程。这个是基础，动态dp无论如何还是dp（这一步是一般是重点） 2.列出 阅读全文
posted @ 2018-06-02 09:33 *Miracle* 阅读(1680) 评论(2) 推荐(3)
耗时最长代码合集
摘要：博主蒟蒻，以此为戒，神犇莫笑，大佬别%。 阅读全文
posted @ 2018-06-02 08:34 *Miracle* 阅读(6110) 评论(6) 推荐(3)