字符串
404-unkown
这个作者很懒,什么都没留下…
展开
-
hdoj3068--最长回文(manacher模板)
题目大意:如题 分析:manacher算法。传送门:http://acm.uestc.edu.cn/bbs/read.php?tid=3258 注意!!!两次循环的条件不要用strlen,直接s[i],否则超时。TLE好几发后,涨姿势了~代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std原创 2015-05-21 15:43:45 · 387 阅读 · 0 评论 -
hdoj1711-- Number Sequence(KMP模板)
题目大意:KMP模板题思路:可百度到视频代码:#include <cstdio>#include <cstring>using namespace std;const int maxn = 1000000+5;const int maxm = 10000+5;int n, m, kase;int s[maxn], t[maxm], next[maxm];void get_next() {原创 2015-05-21 08:44:53 · 330 阅读 · 0 评论 -
hdu5311--Hidden String
题目大意:给出一个母串,一个模式串,把模式串任意分成三部分,在母串中按顺序匹配,问是否存在这样子的匹配。分析:暴力。枚举两个分割的位置,然后判断第一部分是否有相应的匹配,匹配成功则母串中的指针指向分割位置+1,再判断第二部分第三部分,同理。当然,第三部分匹配成功就return true。代码:#include #include char s[200], t[] = "an原创 2015-07-26 10:16:27 · 577 阅读 · 0 评论 -
ZOJ3818--Pretty Poem(暴力)
题目大意:在忽略标点符号的情况下,形如ABABA或者ABABCAB的字符串,我们称之为优美的字符串。给出一个字符串,判断是否是优美的。分析:暴力枚举A和B的长度,先判断是否是ABABA型,然后再用总长度减去3倍的AB长,得到C的长度,接着判断是否符合ABABCAB型。代码:#include #include #include #include #include原创 2015-08-29 20:14:29 · 406 阅读 · 0 评论 -
女神教你字符串——违和感(字符串)
题目大意:给出一个字符串。若可以通过删掉一个字符,使之变为回文串,则输出删除字符的下标(从0开始)。若不能或不需要删除,则输出-1 分析:虽然说是字符串的题,,但是感觉就是各种回溯。。回溯之前,暴力地判断下本身是否为回文串。。代码:#include <iostream>#include <cstdio>#include <string>#include <cstring>#include原创 2015-07-17 21:37:35 · 559 阅读 · 0 评论 -
女神教你字符串——AC不只是一个梦想
题目大意:匹配字符串,”ACdream”。不区分大小写,忽略空格,回车。 分析:大致有三个坑点。一、统一大小写。二、如何处理行末回车,将多行字符串合并为一行。三、一行里可能不止一句。代码:#include <iostream>#include <cstdio>#include <cctype>#include <string>#include <cstring>using namespa原创 2015-05-24 11:16:17 · 616 阅读 · 0 评论 -
ACfun(字符串)
题目大意:给出一个只含有A和C的字符串,求一个在所有子串中都没出现过的字典序最小的字符串 分析:强调字典序这个概念,比如,AAA小于AC。最优秀的做法就是在给定的字符串上枚举最长的连续A串,然后你只要比它多输出一个就可以了。代码:#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int mai原创 2015-07-17 21:27:24 · 481 阅读 · 0 评论 -
UVa10391-- Compound Words(字符串hash)
题目大意:给出一个字典,找出所有复合词,即该单词由字典里的两个单词连接而成。分析:字符串hash。首先,将字符串压缩成一个整数,这个整数我们就称之为hash。当然,不可能每一个字符串都对应一个不同的整数,所以,我们用类似邻接表的方法做出一个哈希表。然后,又每个单词可以拆分成两个单词,我们就可以通过hash值,在几乎常数的时间内判断单词是否在字典里。代码:#inclu原创 2015-10-22 20:30:44 · 605 阅读 · 0 评论