字符串
wlxsq
美丽的风景总是在远方
展开
-
HDU1711-Number Sequence-KMP算法(模板)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711这个一个字符串匹配的模板题;其实KMP算法很好理解,但是如果初次接触的话,理解他怎么来的next数组可能会比较吃力;我这里就暂且笼统的讲一下吧。对于我们要查询的字符串,我们先对他进行前缀和后缀的处理,保存在next数组内;比如这串数字 b[]= 1 2 3 4 1原创 2015-08-13 19:46:37 · 689 阅读 · 0 评论 -
【字符串】HDU2137circumgyrate the string
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2137Problem Description Give you a string, just circumgyrate. The number N means you just circumgyrate the string N times, and each time you原创 2016-04-12 13:35:50 · 501 阅读 · 1 评论 -
【回文串】HDU2163Palindromes
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2163Problem DescriptionWrite a program to determine whether a word is a palindrome. A palindrome is a sequence of characters that is identical原创 2016-04-16 09:47:26 · 404 阅读 · 0 评论 -
【大小写转换】HDU1161Eddy's mistakes
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1161Problem DescriptionEddy usually writes articles ,but he likes mixing the English letter uses, for example "computer science" is written fre原创 2016-04-16 09:53:44 · 495 阅读 · 0 评论 -
【字符串逆序】HDU1321Reverse Text
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1321Problem DescriptionIn most languages, text is written from left to right. However, there are other languages where text is read and written原创 2016-04-16 10:12:36 · 370 阅读 · 0 评论 -
【字符串】POJ1271乒乓球
题目链接:https://vijos.org/p/1217描述华华通过以下方式进行分析,首先将比赛每个球的胜负列成一张表,然后分别计算在11分制和21分制下,双方的比赛结果(截至记录末尾)。比赛规则和实际比赛规则相同, 在11分制下比分为10:11时还要继续比赛,直到分数差距达到2分;同理21分制下比分为20:21的时候也还要继续比赛。比如现在有这么一份记录,(其中原创 2016-04-22 11:27:35 · 1199 阅读 · 0 评论 -
【字符串】HDU2135Rolling table
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2135Problem DescriptionAfter the 32nd ACM/ICPC regional contest, Wiskey is beginning to prepare for CET-6. He has an English words table and re原创 2016-05-07 16:01:27 · 280 阅读 · 0 评论 -
【字符串/尺取法】HDU5672String【BestCoder Round #81 (div.2)】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5672问题描述有一个 10\leq10≤长度\leq 1,000,000≤1,000,000 的字符串,仅由小写字母构成。求有多少个子串,包含有至少k(1 \leq k \leq 26)k(1≤k≤26)个不同的字母?输入描述输入包含多组数据. 第一行有一个整数T (1\le原创 2016-05-07 21:12:40 · 594 阅读 · 0 评论 -
【字符串】HDU5590ZYB's Biology【BestCoder Round #65】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5590Problem DescriptionAfter getting 600 scores in NOIP ZYB(ZJ−267) begins to work with biological questions.Now he give you a simple biolo原创 2016-04-24 12:50:07 · 374 阅读 · 0 评论 -
【最长回文子串】HDU3068最长回文【Manacher算法】
一张图领悟Manacher算法,计算字符串最长回文子串题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3068Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input原创 2016-05-08 21:27:47 · 855 阅读 · 0 评论 -
【回文子串的个数】HDU1544Palindromes【字符缩距/奇偶判断】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1544Problem DescriptionA regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "AB原创 2016-05-09 10:04:21 · 693 阅读 · 0 评论 -
【最小表示法】HDU4162Shape Number
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4162Problem DescriptionIn computer vision, a chain code is a sequence of numbers representing directions when following the contour of an objec原创 2016-03-25 21:22:46 · 371 阅读 · 0 评论 -
【最小表示法】HDU2069How many【模板】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2609Problem DescriptionGive you n ( n How many kinds of necklaces total have.(if two necklaces can equal by rotating ,we say the two necklace原创 2016-03-25 20:33:08 · 311 阅读 · 0 评论 -
【字符串模拟】HDU1870愚人节的礼物
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1870Problem Description四月一日快到了,Vayko想了个愚人的好办法——送礼物。嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。盒子里面可以再放零个或者多个盒子。假设放礼物的盒子里不再放其他盒子。用(原创 2016-03-24 19:16:03 · 680 阅读 · 0 评论 -
HDU4300-Clairewd’s message-KMP
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4300题目意思真的很难读懂;题意:给定两组字符串,第一组只有26个字符表对应明文中a,b,c,d....z可以转换第一个,第二个...第26个字符变成密文, 第二组字符串是给定的密文+明文,明文可能不完整(缺失或没有),叫你补完且整个密文+明文是最短的原创 2015-08-14 13:38:31 · 741 阅读 · 0 评论 -
HDU3336-Count the string-KMP(next数组理解)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3336好吧,对next数组还是没有理解到位,感觉有很多的出发点。还需要去更深的理解。#include#includeusing namespace std;string str;int n,Next[200005];void get_next(){ int i=0,j=-1;原创 2015-11-07 14:15:37 · 472 阅读 · 0 评论 -
HDU2203-亲和串-KMP模板题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2203其实这就是一道模板题。这个题目就只需要将第一串直接复制一份在其末尾就可以解决循环移位的所有情况。这里需要注意的就是提前判断模式串的长度大于匹配串的时候,无论怎么移位都是不可能匹配的,所以直接输出no,这样可以避免复制之后可能匹配的情况。#include#include#include原创 2015-11-07 13:04:52 · 427 阅读 · 0 评论 -
HDU2087-剪花布条-KMP模板
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087直接匹配,匹配到一组数据,模式串就从头开始匹配;对这个理解依旧不是特别的深刻,总觉得还是很模糊;#include#include#include#includeusing namespace std;const int N=10005;int Next[N];string原创 2015-11-06 20:29:48 · 279 阅读 · 0 评论 -
【字符串水题】HDU2617Happy 2009
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2617Problem DescriptionNo matter you know me or not. Bless you happy in 2009. InputThe input contains multiple test cases.Each原创 2016-03-22 20:29:26 · 547 阅读 · 0 评论 -
【AC自动机】HDU2896病毒侵袭
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2896这个在模板的基础之上增加一个标记就可以了,保存每一个出现的病毒就可以了;所以啊,代码里的cnt是一个变化很灵活的变量;#include#include#include#include#includeusing namespace std;const int N=130;原创 2015-11-13 20:54:53 · 500 阅读 · 0 评论 -
【AC自动机】HDU2222Keywords Search
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222这个题目刚开始还不会,但是轮到了我给我同学讲课,之前就有看过,一直都没懂。就唯一的知道要会AC自动机,就得先会KMP和字典树。于是我就在杭电上挂了这题,默默的刷着KMP和字典树。突然要我讲课,没办法,就赶紧赶紧的临时在认真的看,分析,最后赶鸭子上架,懵懵懂懂的就上去讲了。讲着讲着发现这个模板我原创 2015-11-10 21:55:29 · 596 阅读 · 0 评论 -
【字典树】HDU1251统计难题
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1251用的是指针,指针不懂的就得好好先稍微懂一点指针在来轻松搞定;这个博客写的还不错,可以推荐看一下。链接:http://www.cnblogs.com/tanky_woo/archive/2010/09/24/1833717.html#include#include#include#原创 2015-08-28 09:45:35 · 989 阅读 · 0 评论 -
【字典树】HDU1671Phone List(论释放内存的重要性)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1671一道简单的模板题,但是这个题目是多组数据。所以如果你不释放内存,很有可能你就会MLE到死。。。orz....增加一个释放内存的函数就可以轻松搞定了。不过最好还是能够养成这样一个习惯,那就是在使用数据结构的指针是,每次都能够释放。#include#include#include#i原创 2015-11-08 14:32:43 · 739 阅读 · 0 评论 -
【字典树】HDU1247Hat’s Words
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1247#include#include#include#includeusing namespace std;const int N=26;char s[50005][50];struct node { bool flag; node *next[N]; nod原创 2015-11-08 13:37:43 · 377 阅读 · 0 评论 -
【字符串】HDU1088Write a simple HTML Browser
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1088#includeusing namespace std;int main(){// freopen("test.txt","r",stdin); string s; string ans=""; int len=0; while(cin>>s){原创 2017-09-06 22:57:52 · 273 阅读 · 0 评论