1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它最多由多少个相同的字符串重复链接形成。 思路 其实题目就是要我们求出最小循环节的长度，再用字符串长度除以这个长度就是答案。求最小循环节显然用KMP就可以，但这里我们也可以用字符串Hash做。我们只需要暴力枚举每一 ...
分类：
其他好文 时间：
2019-10-03 12:35:44
阅读次数：
103
https://loj.ac/problem/10036 题目描述 给出一些字符串，求每个字符串既是前缀又是后缀的字串长度。 思路 显然这可以用KMP做，只要明确next数组的意思就行。不过一个更暴力的做法，直接字符串Hash，求每个前缀Hash值，再判断与它相同长度的后缀的Hash值是否相同，时间 ...
分类：
其他好文 时间：
2019-10-03 12:32:31
阅读次数：
74
https://loj.ac/problem/103 题目描述 给定一个字符串A和一个字符串B，求B在A中的出现次数。A和B中的字符均为英语大写字母或小写字母。 思路 显然这是道字符串匹配题我，我们可以用KMP求解。但这里我主要想介绍一种更简单的方法：字符串Hash。我们去一个基数b，把字符串看做b ...
分类：
其他好文 时间：
2019-10-02 23:09:59
阅读次数：
146
1 #include <iostream> 2 #include <string> 3 #include <cassert> 4 using namespace std; 5 6 void KMPStrMatching(string S, string P, int *N, int &start, ... ...
分类：
编程语言 时间：
2019-09-29 09:15:23
阅读次数：
139
https://www.luogu.org/problem/P3375 ...
分类：
其他好文 时间：
2019-09-28 18:25:25
阅读次数：
118
KMP自动机 分类：字符串 内容：详细版 前置知识 不会的可以点击链接（如果有）或者前往 "OI Wiki" 学习 KMP 一些约定 字符集大小默认为 模板字符串默认为 文本字符串默认为 指字符串 的长度 字符串下标默认从 开始 简介 KMP自动机主要用于字符串的匹配问题，预处理复杂度为 ，可以以严 ...
分类：
其他好文 时间：
2019-09-28 18:22:05
阅读次数：
71
链接: https://vjudge.net/problem/HDU 1238 题意: You are given a number of case sensitive strings of alphabetic characters, find the largest string X, such ...
分类：
其他好文 时间：
2019-09-26 21:42:17
阅读次数：
94
链接: https://vjudge.net/problem/HDU 4300 题意: Clairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messag ...
分类：
其他好文 时间：
2019-09-26 21:27:47
阅读次数：
105
KMP一个非常经典的字符串模式匹配算法 先来说说 KMP 的历史吧。 一、背景 KMP算法是一种改进的字符串匹配算法，由D.E.Knuth，J.H.Morris和V.R.Pratt提出的，因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法）。KMP算法的核心是利用匹配失败后的信息，尽量减少模式 ...
分类：
其他好文 时间：
2019-09-26 21:06:38
阅读次数：
89
