http://poj.org/problem?id=3461 Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41051 Accepted: 16547 Description The French author G ...
分类：
其他好文 时间：
2017-07-10 12:05:41
阅读次数：
224
恢复内容开始 在看了网上无数的模板后 还是觉得刘汝佳的最亲民； p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可； p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp( ...
分类：
其他好文 时间：
2017-05-13 12:28:16
阅读次数：
142
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24587 Accepted Submission(s): 10 ...
分类：
其他好文 时间：
2017-02-17 20:00:08
阅读次数：
173
也是kuangbin专题的 专题名字太长 不复制了…… 刚好数据结构也学了kmp 找一道题敲敲模板…… 暴力的字符串匹配是O(n*m)的时间复杂度 而kmp通过一个O(m)的预处理将字符串匹配的时间复杂度降到了O(n+m) kmp的核心是next数组的处理和利用next数组进行字符串匹配 这两个理解 ...
分类：
其他好文 时间：
2016-10-31 22:02:03
阅读次数：
149
题目大意：两个数组匹配，求子串首次出现的位置。 题目思路：数组长度，比较大，朴素算法的时间复杂度为 m*n超时。KMP的时间复杂度为m+n可行。 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #in ...
分类：
其他好文 时间：
2016-10-16 16:36:56
阅读次数：
143
本周训练赛出了一道kmp模板题，但是由于长时间没有复习字符串处理算法，而且学习时也并没有彻底理解，只是大概明白了思路，所以导致比赛时迟迟没有做出这一题，最后现场拿出学校整理的材料现场重新学习才ac的这一题。趁这个机会整理一下常用的字符串处理算法以及模板。 字符串处理在比赛中一般都不是特别难(至少我遇 ...
分类：
编程语言 时间：
2016-04-29 22:07:24
阅读次数：
303
题意：给你两个数组，求第二个数组在第一个数组中的位置，若不存在，则输出-1. ...
分类：
其他好文 时间：
2016-03-28 15:19:52
阅读次数：
129
s为主串 t为模板串 求t的nextt 加const
分类：
其他好文 时间：
2016-03-21 09:24:01
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087kmp模板题：#include #include #include using namespace std;#define N 1100char s1[N], s2[N];int p[N], L1,...
分类：
其他好文 时间：
2015-09-23 17:00:22
阅读次数：
141
题意：找出模板在文本串中出现的次数
思路：KMP模板题
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-6
#define LL long long
#defin...
分类：
其他好文 时间：
2015-08-15 01:36:31
阅读次数：
198
