
字符串
文章平均质量分 72
Starry2024
Hello,world!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 3826 hash+字符串模拟
zoj 3826原创 2017-06-26 21:17:39 · 447 阅读 · 0 评论 -
kmp从入门到放弃
kmp从入门到放弃标签 : kmp、扩展kmpKMP给你两个字符串,你需要回答,B串是否是A串的子串(A串是否包含B串)。 A= “aaaaaaaaaaaaaaaaaaaaaaaaaab”,B=”aaaaaaaab” (最坏状态)O (mn): 一般做法 for (枚举B在A串中的起始位置) for(向后比较AB是否相等) ……O(n+m):传说中的K原创 2016-07-27 19:32:49 · 332 阅读 · 0 评论 -
后缀数组入门 SPOJ694
后缀数组入门 SPOJ694题目来源: http://www.spoj.com/problems/DISUBSTR/题目大意 求单个子串的不重复字串的个数 (T<=20,len<=1000) 这是一道经典的后缀数组入门题。 由于刚开始学,对后缀数组的理解还很抽象,于是拿这道题先找找感觉。首先,每个子串都可以理解成是某个后缀的前缀,这是联想到后缀数组算法的重要一步。接着,对于每一个sa[i]后缀原创 2016-07-30 23:22:07 · 497 阅读 · 0 评论 -
【后缀数组】poj 3693
题目:给出一个串,求重复次数最多的连续重复子串枚举长度为L,然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现,那么str[0],str[l],str[2*l]……中肯定有两个连续的出现在字符串中。 那么就枚举连续的两个,然后从这两个字符前后匹配,看最多能匹配多远。 即以str[i*l],str[i*l+l]前后匹配,这里是通过查询suffix(i*l),suffix(i*l+l)转载 2017-08-17 21:29:21 · 342 阅读 · 0 评论 -
【后缀数组+RMQ】 SPOJ 687
后缀数组转载 2017-08-17 21:57:47 · 374 阅读 · 0 评论 -
【KMP+优化】HDU 6153/CCPC 1003 A Secret
看了网上的各种解题报告,觉得自己这个写法还算是比较简洁高效,mark一下。题目: HDU 6153 给a、b两个字符串,求b串的每个后缀在a中出现的次数,求次数乘后缀长度的乘积和。 分析: 这些天一直在看后缀数组,于是一看到就用后缀数组写了一发,后来发现就是普通KMP。原创 2017-08-20 20:43:21 · 362 阅读 · 0 评论 -
【DP】HDU 6170/2017多校9 1010 Two strings
题目: HDU 6170 字符串匹配DP原创 2017-08-22 21:04:28 · 365 阅读 · 0 评论