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