字符串处理
文章平均质量分 61
liyunlong41
你必须非常努力,才能看起来毫不费力。
展开
-
poj 3280 字符串上的动态规划
添加或者删除一些字母,使这个字符串变成回文串。每个字母添加和删除的代价不一样。问最小代价。 看别人的思路,在字符串两端删除和添加字母是等价的,因此只需要保留删除和添加中最小的一个对字符串进行修改就行。 另外设置dp[i][j]表示从i到j的变成回文串的最小代价,那么会有: dp[i][j]=dp[i+1][j-1](a[i]==a[j]) dp[i][j]=max(dp[i+1][j]+w原创 2015-08-01 10:33:20 · 423 阅读 · 0 评论 -
hdu 1247 字典树
给定一系列的单词,少于50000个,输出这些单词中由两个出现过的单词组成的单词。 开始用gets输入,无限wrong!猜测可能数据中有空行。 换了scanf就AC了。 #include //G++ 15ms #include #include #include #include #include #include #include #include #include #include #in原创 2015-09-15 19:57:27 · 371 阅读 · 0 评论 -
hdu 2846 统计给定字符串是多少字符串的子串
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846 给定一些字符串,约10000个,给定q的询问,每次询问有一个字符串,判断这个字符串是多少字符串的子串。 字典树处理,把给定字符串的每个后缀都插入字典树,要注意不要把相同的子串重复计数了,因此设置一个id标记,判断之前一个计数是不是当前字符串计数的。 另外字典树的数组要设置的原创 2015-09-15 21:42:15 · 528 阅读 · 0 评论 -
hdu 1251 简单字典树
统计难题 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others) Total Submission(s): 25689 Accepted Submission(s): 10493 Problem Description Ignatius最近遇到一个难题,老师交给他原创 2015-09-15 22:12:36 · 326 阅读 · 0 评论 -
hdu 1711 KMP模版题
点击打开链接 题意: 找模式串在文本串中首次出现的位置; 分析:, 数据量比较大, 因此要用KMP来解决,套上KMP模版就行了; #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x原创 2016-04-08 09:33:37 · 262 阅读 · 0 评论 -
hihocoder #1015 kmp算法
点击打开链接 题意: 求模式串在文本串中出现的次数; 分析: 数据比较大, 普通的查找超时, 因此要用KMP算法, 但是KMP算法只能求首次出现的位置, 因此当每次匹配到模式串最后一个的时候把它当作失配来处理, 但是计数器要加一; #include #include char a[1000010],b[10010]; int Next[10010],T; int main(原创 2016-04-08 09:38:43 · 333 阅读 · 0 评论 -
poj 2406 KMP算法求字符串的最小周期
点击打开链接 题意:求字符串的最小周期; 分析: 利用KMP算法求Next[]数组的过程可以求得最小周期, 我对KMP算法的Next[]数组的求法过程还没有理解透彻, 等以后做题做多了再来看一下. #include #include #include #include #include #include #include #include #include #include原创 2016-04-08 09:49:03 · 1043 阅读 · 0 评论 -
hdu2609 字符串的最小表示法模版
How many Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2138 Accepted Submission(s): 872 Problem Description Give you n ( n How原创 2016-05-17 20:40:26 · 381 阅读 · 0 评论