![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【字符串】
文章平均质量分 85
欧拉士大夫
在校期间是渣渣ACMer,现在是一名FPGAer/ICer。热爱新技术。
展开
-
hud 2594 Simpsons’ Hidden Talents
我原来的做法是用strcat()函数;原创 2014-05-04 19:09:08 · 546 阅读 · 0 评论 -
hdu 1867 A + B for you again
题目: 链接:原创 2014-05-14 22:06:09 · 550 阅读 · 0 评论 -
hdu 1358 Period
题目: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358题意:原创 2014-05-05 16:03:51 · 674 阅读 · 0 评论 -
poj 2185 Milking Grid
题目: 链接:点击打开链接题意:原创 2014-05-10 00:18:59 · 593 阅读 · 0 评论 -
hud 1312 Red and Black
题目: 链接:点击打开链接题意: DFS搜索算法: dfs思路: 简单题代码:#include#include#includeusing namespace std;int w,h;char s[30][30];int vis[30][30];int cnt;void dfs(int x,int y){ if原创 2014-05-15 18:59:58 · 752 阅读 · 0 评论 -
扩展KMP算法
问题描述:给出模板串A和子串B,长度分别为lenA和lenB,要求在线性时间内,对于每个A[i](0求一个字符串的最长回文子串和最长重复子串。 算法讲解:设next[i]为满足B[i..i+z-1]==B[0..z-1]的最大的z值(也就是B的自身匹配)。设目前next[0..lenB-1]与ex[0..i-1]均已求出,要用它们来求ex[i]的值。设p为目前A串中匹配到的最远位置原创 2014-05-08 12:37:04 · 1065 阅读 · 0 评论 -
poj 1200 Crazy Search
题目: 链接:点击打开链接题意: 输入n和nc,以及字符串s,输出长度为n的不同字串的个数。算法: 思路: 用hash判重(hash值。。。。。。),看了大牛的代码,对hash还是不甚理解。。。。代码:#include#include#include#includeusing namespace std;#define MAXN 1原创 2014-05-15 17:37:17 · 710 阅读 · 0 评论 -
hdu 1686 Oulipo
题目: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=1686题意: 输入t,是测试组数。每组测试,依次输入 字符串s1和s2。求出s2中s1的个数,可以有重叠。思路: KMP算法。代码:#include#include#includeusing namespace std;char s1[1001原创 2014-05-08 10:35:43 · 650 阅读 · 0 评论 -
hdu 3613 Best Reward
题目: 链接:Best Reward题意: 题目的实质就是,给你字符数组v,字符串s,字符串由a....z组成,v[0]是a的价值,依次类推,,(一定要分的)把s分成两个字符串,若是回文其价值是相应的v[i]的和,不是回文,价值为0。求出最大价值。算法: EKMP算法。EMP算法详解:点击打开链接思路: 。。。。。。。。。。。代码:#in原创 2014-05-08 23:47:27 · 657 阅读 · 0 评论 -
hdu 2087 剪花布条
题目: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=2087题意: 给出字符串s1和s2,找出s1中有多少个s2。算法: KMP字符串匹配。思路: 简单,看代码吧。(需要注意的就是字符串用要scanf输入)代码:#include#include#includeusing namespac原创 2014-05-05 16:55:28 · 590 阅读 · 0 评论 -
hdu 3746 Cyclic Nacklace
题目: 链接:原创 2014-05-03 23:54:02 · 351 阅读 · 0 评论 -
hdu 3336 Count the string
题目: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=3336原创 2014-05-03 17:45:44 · 421 阅读 · 0 评论 -
hdu 1671 Phone List
题目: 链接:点击打开链接题意: 给出几组数,判断是否有某组数是另一组数的前缀。算法: 来源:点击打开链接 字典树:又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节原创 2014-05-24 13:37:47 · 589 阅读 · 0 评论