字符串 - 随笔分类(第2页) - qscqesze

POJ 1743 Musical Theme 后缀数组最长重复不相交子串

摘要：Musical ThemeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1743DescriptionA musical melody is represented as a sequence of N (1#... 阅读全文

posted @ 2015-08-10 21:05 qscqesze 阅读(405) 评论(1) 推荐(0) 编辑

Codeforces Gym 100570 E. Palindrome Query Manacher

摘要：E. Palindrome QueryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100570/problem/EDescriptionDe Prezer loves palindrome strings. ... 阅读全文

posted @ 2015-07-28 22:32 qscqesze 阅读(378) 评论(0) 推荐(0) 编辑

Codeforces Gym 100637G G. #TheDress 暴力

摘要：G. #TheDressTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100637/problem/GDescriptionAfter landing on planet i1c5l people notice... 阅读全文

posted @ 2015-07-24 18:47 qscqesze 阅读(342) 评论(0) 推荐(0) 编辑

Codeforces Round #313 (Div. 1) B. Equivalent Strings DFS暴力

摘要：B. Equivalent StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/559/problem/BDescriptionToday on a lecture about strings ... 阅读全文

posted @ 2015-07-23 00:55 qscqesze 阅读(570) 评论(0) 推荐(0) 编辑

Codeforces Gym 100463B Music Mess Hash 逻辑题

摘要：Music MessTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionFrancis really likes his music. He especial... 阅读全文

posted @ 2015-07-21 21:12 qscqesze 阅读(322) 评论(0) 推荐(0) 编辑

Codeforces Round #311 (Div. 2) E. Ann and Half-Palindrome 字典树/半回文串

摘要：E. Ann and Half-PalindromeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/EDescriptionTomorrow Ann takes the harde... 阅读全文

posted @ 2015-07-01 03:45 qscqesze 阅读(937) 评论(4) 推荐(0) 编辑

VK Cup 2012 Qualification Round 2 C. String Manipulation 1.0 字符串模拟

摘要：C. String Manipulation 1.0Time Limit: 20 SecMemory Limit: 256 MB题目连接codeforces.com/problemset/problem/91/BDescriptionOne popular website developed an ... 阅读全文

posted @ 2015-06-27 19:16 qscqesze 阅读(235) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 2) B. Ohana Cleans Up 字符串水题

摘要：B. Ohana Cleans UpTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/BDescriptionOhana Matsumae is trying to clean a ... 阅读全文

posted @ 2015-06-25 03:08 qscqesze 阅读(269) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 2) A. Kyoya and Photobooks 字符串水题

摘要：A. Kyoya and PhotobooksTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/ADescriptionKyoya Ootori is selling photobo... 阅读全文

posted @ 2015-06-25 03:02 qscqesze 阅读(245) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #4 (Div. 2 Only) C. Registration system hash

摘要：C. Registration systemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/4/CDescriptionA new e-mail service "Berlandes... 阅读全文

posted @ 2015-06-22 17:54 qscqesze 阅读(685) 评论(0) 推荐(0) 编辑

[转]O（n）回文子串算法 Manacher算法

摘要：这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub... 阅读全文

posted @ 2015-06-20 11:48 qscqesze 阅读(374) 评论(0) 推荐(0) 编辑

uoj #5. 【NOI2014】动物园 kmp

摘要：#5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭... 阅读全文

posted @ 2015-06-18 11:10 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

Codeforces Round #306 (Div. 2) A. Two Substrings 水题

摘要：A. Two SubstringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/550/problem/ADescriptionYou are given string s. Your task is ... 阅读全文

posted @ 2015-06-05 02:59 qscqesze 阅读(613) 评论(0) 推荐(0) 编辑

bzoj 1789: [Ahoi2008]Necklace Y型项链贪心

摘要：1789: [Ahoi2008]Necklace Y型项链Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1789Description欢乐岛上众多新奇的游乐项目让小可... 阅读全文

posted @ 2015-05-28 17:19 qscqesze 阅读(417) 评论(0) 推荐(0) 编辑

Codeforces Round #305 (Div. 2) A. Mike and Fax 暴力回文串

摘要：A. Mike and FaxTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/548/problem/ADescriptionWhile Mike was walking in the subway, a... 阅读全文

posted @ 2015-05-27 07:28 qscqesze 阅读(566) 评论(0) 推荐(0) 编辑

bzoj 3172: [Tjoi2013]单词 AC自动机

摘要：3172: [Tjoi2013]单词Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3172Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词... 阅读全文

posted @ 2015-05-26 00:42 qscqesze 阅读(644) 评论(0) 推荐(1) 编辑

bzoj 2565: 最长双回文串 manacher算法

摘要：2565: 最长双回文串 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=2565 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca 阅读全文

posted @ 2015-05-25 19:15 qscqesze 阅读(667) 评论(2) 推荐(1) 编辑

Codeforces Round #303 (Div. 2) B. Equidistant String 水题

摘要：B. Equidistant StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/BDescriptionLittle Susie loves strings. Today... 阅读全文

posted @ 2015-05-20 02:53 qscqesze 阅读(451) 评论(0) 推荐(0) 编辑

uva 6959 Judging hash

摘要：JudgingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=114147DescriptionThe NWERC organisers hav... 阅读全文

posted @ 2015-05-17 20:05 qscqesze 阅读(457) 评论(0) 推荐(0) 编辑

2015 UESTC 搜索专题N题韩爷的梦 hash

摘要：韩爷的梦Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description一天，韩爷去百度面试，面试官给了他这么一个问题。给你2万个字符串，每个字符串长度都是100，然后把2万个... 阅读全文

posted @ 2015-05-09 13:48 qscqesze 阅读(416) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 字符串