字符串
文章平均质量分 86
字符串
Dream Flying Eagle
这个作者很懒,什么都没留下…
展开
-
Strings in the Pocket(2019浙江省省赛)(马拉车-Manacher)
Strings in the Pocket(2019浙江省省赛)(马拉车-Manacher)DescriptionBaoBao has just found two strings s=s1s2…sns = s_1s_2\dots s_ns=s1s2…sn and t=t1t2…tnt = t_1t_2\dots t_nt=t1t2…tn in his left pocket, w...原创 2020-04-17 21:43:34 · 264 阅读 · 0 评论 -
Oulipo(暴力-字符串哈希hash)
Oulipo(暴力-字符串哈希hash)judge:POJ 3461DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter ‘e’. He was a member of the Oulipo group. A quote from...原创 2019-08-13 09:47:36 · 253 阅读 · 0 评论 -
Equations(暴力-字符串哈希)
Equations(暴力-字符串哈希)judge:HDUOJ 1496Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionConsider equations having the following form:a∗x12+b∗x22+c∗x3...原创 2019-08-13 10:03:14 · 134 阅读 · 0 评论 -
Seek the Name, Seek the Fame(字符串哈希)
Seek the Name, Seek the Fame(字符串哈希)judge:POJ 2752Time Limit: 2000MS Memory Limit: 65536KDescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked ...原创 2019-08-13 09:55:11 · 395 阅读 · 0 评论 -
对KMP的一些理解
蓝桥杯前夕。虽然被这比赛坑过,但该打的成就还是要打的。所以今晚就复习一下很久没有碰的KMP吧。KMP是个很优秀的字符串匹配算法(废话),其时间复杂度为O(n+m)O(n+m)O(n+m)。使用KMP进行匹配之前,需要预处理出来一个数组,名为next,顾名思义为失配后指针要移动到的下一个位置。next数组的值还可以理解为(以当前字符的前一位为末尾)并且(和当前字符串的前缀相同)的最大字符串的长度。举个例子: a b c d a b c d a b c enext:-1 0 0 0 0 1原创 2020-10-16 22:27:06 · 172 阅读 · 0 评论 -
2021牛客寒假算法基础集训营4部分题解(A,B,D,E,F,G,H,I,J)
oj: 牛客A 九峰与签到题oj: 牛客题解签到题代码#pragma GCC optimize(2)#include <bits/stdc++.h>#define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i)#define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i)#define nl(i, n) (i == n - 1 ?原创 2021-02-20 16:18:12 · 511 阅读 · 8 评论 -
Keywords Search(AC自动机模板)
Keywords Search(AC自动机模板)judge: HDUOJ 2222Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)DescriptionIn the modern time, Search engine came into the life of ever...原创 2020-01-13 10:41:54 · 260 阅读 · 0 评论 -
Manacher("马拉车"算法)学习笔记
Manacher("马拉车"算法)学习笔记学习参考自:马拉车算法(Manacher’s Algorithm)笔记代码#include <iostream>#include <algorithm>#include <string>#define _for(i, a) for(int i = 0; i < (a); ++i)#define...原创 2019-12-18 18:02:31 · 172 阅读 · 0 评论 -
对扩展KMP的一些理解
对扩展KMP的一些理解网上看了很多KMP的各种“详细”解释,“最全讲解”,“包看懂”,结果效果好像也并不是很好。。。可能是我太笨了吧后来看了无数博客后终于有了一些自己的理解,下面我来分享一下。假如这里有两个字符串S和T,而且要在S中寻找是否存在一段T:现在已经找到i这个位置了,而前面最长的匹配是在po位置,匹配长度是po~p(闭区间),即S[po,p] = T[0, p-i]。如果用ex...原创 2019-08-07 11:25:27 · 221 阅读 · 0 评论 -
从头到尾彻底理解KMP(2014年8月22日版)
从头到尾彻底理解KMP(2014年8月22日版)https://blog.csdn.net/v_july_v/article/details/7041827原创 2019-08-07 08:37:58 · 139 阅读 · 0 评论 -
Theme Section(字符串-KMP算法)
Theme Section(字符串-KMP算法)judge:HDUOJ 4763Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source:2013 ACM/ICPC Asia Regional Changchun OnlineProblem DescriptionIt’s ...原创 2019-08-06 15:12:45 · 317 阅读 · 1 评论 -
Simpsons’ Hidden Talents(字符串-KMP算法)
Simpsons’ Hidden Talents(字符串-KMP算法)judge:HDUOJ 2594Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)source:HDU 2010-05 Programming ContestProblem DescriptionHomer: ...原创 2019-08-06 12:54:40 · 194 阅读 · 0 评论 -
String(有注释)-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009(字符串)
String(有注释)-hduoj 6586-2019 Multi-University Training Contest 1-2019暑期杭电多校训练营第一场-1009(字符串)source:hduoj 6586Problem DescriptionTom has a string containing only lowercase letters. He wants to choose ...原创 2019-07-23 17:58:11 · 247 阅读 · 0 评论