算法--字符串
codancer
为信仰而战斗
展开
-
【codeforces 721A】One-dimensional Japanese Crossword
A. One-dimensional Japanese Crosswordtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputRecently Adaltik discovered japanese crosswords. Japanese cros...原创 2018-04-27 17:05:03 · 270094 阅读 · 0 评论 -
【codeforces 894A】QAQ
A. QAQtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output"QAQ" is a word to denote an expression of crying. Imagine "Q" as eyes with...原创 2018-07-23 08:02:02 · 272 阅读 · 0 评论 -
【poj 3461】Oulipo(KMP)
OulipoTime Limit:1000MS Memory Limit:65536K Total Submissions:47077 Accepted:18734 DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La dispariti...原创 2018-06-10 16:36:02 · 4183 阅读 · 0 评论 -
【HDU 1711】Number Sequence(KMP)
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36428 Accepted Submission(s): 15078Problem DescriptionGiven two sequences of ...原创 2018-06-10 15:39:55 · 132 阅读 · 0 评论 -
【HDU 3068】 最长回文(manacher算法)
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27767 Accepted Submission(s): 10108Problem Description给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最...原创 2018-06-10 13:15:20 · 128 阅读 · 0 评论 -
【51nod 1393】0和1相等串(前缀和+思维)好题
1393 0和1相等串 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一行一个整数,最长的0与1的个数相等的子串的长度。Input示例1011Output示例2原来前缀和的功能那么强大,我们把0当作-1,那么...原创 2018-06-08 23:51:43 · 406 阅读 · 0 评论 -
【51nod 1097】拼成最小的数
1097 拼成最小的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355Input第1行:1个数N。(2 <= N <= 10000...原创 2018-06-06 15:41:36 · 173 阅读 · 0 评论 -
【51 nod 1092】 回文字符串
1092 回文字符串 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符,使之变为回文字符串。例如:abbc 添加2个字符可以变为 acbbca,也可以添加3个变为 abbcbba。方案1只需要添加2个字符,是所有方案中添加字符数量最少的。In...原创 2018-06-04 20:55:13 · 138 阅读 · 0 评论 -
【HDU 2087】剪花布条(KMP)
剪花布条Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27114 Accepted Submission(s): 16603Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。...原创 2018-06-11 15:45:42 · 177 阅读 · 0 评论 -
【2018 百度之星资格赛 1002】子串查询(前缀和)
子串查询 Accepts: 1815 Submissions: 7890 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Problem Description度度熊的字符串课堂开始了!要以像度度熊一样的天才为目标,努力奋斗哦!为了检验你...原创 2018-08-04 19:07:24 · 181 阅读 · 0 评论