字符串
Archger
Thanks for adventure.
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4054 Hexadecimal View【模拟】【字符串处理】
Hexadecimal ViewTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s): 1096Problem DescriptionHexadecim原创 2017-06-29 17:41:51 · 487 阅读 · 0 评论 -
(回文串)Manacher算法
(回文串)Manacher算法标签: ACM 回文串 Manacher问题描述:输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。解析:这里介绍O(n)回文子串(Manacher)算法算法基本要点:首先用一个非常巧妙的方式,将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度:在每个字符的两边都插入一个特殊原创 2017-06-24 21:09:49 · 627 阅读 · 0 评论 -
KMP 算法(1):如何理解 KMP
转自:点击打开链接KMP 算法(1):如何理解 KMP2017 年 03 月 05 日 • 阅读: 6733 • 技术系列文章目录KMP 算法(1):如何理解 KMPKMP 算法(2):其细微之处一:背景展开目录给定一个主字符串(以 S 代替)和模式串(以 P 代替),要求找出 P 在 S 中出现的位置,即串的模式匹配问题。今天来介绍解决转载 2017-08-20 20:38:34 · 510 阅读 · 0 评论 -
HDU 2087 剪花布条【最长不重复子串】【KMP】【水题】【模板题】
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21759 Accepted Submission(s): 13595Problem Description一块花布条,里面有些图案,另有一块直接原创 2017-08-21 10:43:30 · 419 阅读 · 0 评论 -
POJ 3461 Oulipo【KMP】【模板题】(找出第一个字符串在第二个字符串中出现次数)
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 42886 Accepted: 17234DescriptionThe French author Georges Perec (1936–1982) once wrote a book, L原创 2017-08-20 21:25:10 · 983 阅读 · 0 评论 -
HDU 1711 Number Sequence【KMP】【模板题】【水题】(返回匹配到的第一个字母的位置)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29634 Accepted Submission(s): 12464Problem DescriptionGiven t原创 2017-08-20 21:41:46 · 464 阅读 · 0 评论
分享