随笔分类 -  字符串——KMP

hdu 3336 Count the string
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11485 Accepted Submission(s): 5342 Problem Descri 阅读全文
posted @ 2017-09-28 11:49 杀猪状元 阅读(139) 评论(0) 推荐(0)
COGS 2688. 鱼的感恩
摘要：★ 输入文件：fool.in 输出文件：fool.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 从前有一个渔夫抓到了一条特别的鱼，放走了。 渔夫再次抓到了这条鱼，正要再次放走之时，这条鱼吐出了一片迷雾，迷雾散去以后，渔夫不见了。 渔夫睁开眼，发现自己到了一个石碑面前，碑上有 阅读全文
posted @ 2017-08-17 21:10 杀猪状元 阅读(198) 评论(0) 推荐(0)
COGS 1710. [POJ2406]字符串的幂
摘要：★☆ 输入文件：powerstrings.in 输出文件：powerstrings.out 简单对比时间限制：3 s 内存限制：256 MB 【题目描述】 对于给定的两个字符串a,b，我们定义a*b是将把它们连接在一起形成的字符串。例如，若a="abc"，b="def"，则a*b="abcdef"。 阅读全文
posted @ 2017-08-17 20:25 杀猪状元 阅读(381) 评论(0) 推荐(0)
洛谷 P2353 背单词
摘要：题目背景 小明对英语一窍不通，令老师十分头疼。于是期末考试前夕，小明被逼着开始背单词…… 题目描述 老师给了小明一篇长度为N的英语文章，然后让小明背M个单词。为了确保小明不会在背单词时睡着，老师会向他提Q个问题，每次老师随机选择一个区间L..R，小明要回答在这段文字中他背过的单词总共出现过多少次。 阅读全文
posted @ 2017-08-17 18:02 杀猪状元 阅读(268) 评论(1) 推荐(0)
LibreOJ #103. 子串查找
摘要：题目描述 题目描述 这是一道模板题。 给定一个字符串 A AA 和一个字符串 B BB，求 B BB 在 A AA 中的出现次数。 A AA 中不同位置出现的 B BB 可重叠。 输入格式 输入共两行，分别是字符串 A AA 和字符串 B BB。 输出格式 输出一个整数，表示 B BB 在 A AA 阅读全文
posted @ 2017-08-14 20:59 杀猪状元 阅读(487) 评论(0) 推荐(0)
hdu 1711 Number Sequence
摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29131 Accepted Submission(s): 12255 Problem Desc 阅读全文
posted @ 2017-08-14 20:40 杀猪状元 阅读(154) 评论(0) 推荐(0)
COGS 2566. [51nod 1129] 字符串最大值
摘要：★★★ 输入文件：string_maxval.in 输出文件：string_maxval.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 一个字符串的前缀是指包含该字符第一个字母的连续子串，例如：abcd的所有前缀为a, ab, abc, abcd。 给出一个字符串S，求其所 阅读全文
posted @ 2017-08-12 19:34 杀猪状元 阅读(189) 评论(0) 推荐(0)
COGS 1570. [POJ3461]乌力波
摘要：★☆ 输入文件：oulipo.in 输出文件：oulipo.out 简单对比时间限制：1 s 内存限制：256 MB 【题目描述】 法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母‘e’。他是乌力波小 阅读全文
posted @ 2017-07-30 17:16 杀猪状元 阅读(283) 评论(0) 推荐(0)