随笔分类 - 字符串
摘要:Musical ThemeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1743DescriptionA musical melody is represented as a sequence of N (1#...
阅读全文
摘要:E. Palindrome QueryTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100570/problem/EDescriptionDe Prezer loves palindrome strings. ...
阅读全文
摘要:G. #TheDressTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100637/problem/GDescriptionAfter landing on planet i1c5l people notice...
阅读全文
摘要:B. Equivalent StringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/559/problem/BDescriptionToday on a lecture about strings ...
阅读全文
摘要:Music MessTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionFrancis really likes his music. He especial...
阅读全文
摘要:E. Ann and Half-PalindromeTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/557/problem/EDescriptionTomorrow Ann takes the harde...
阅读全文
摘要:C. String Manipulation 1.0Time Limit: 20 SecMemory Limit: 256 MB题目连接codeforces.com/problemset/problem/91/BDescriptionOne popular website developed an ...
阅读全文
摘要:B. Ohana Cleans UpTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/BDescriptionOhana Matsumae is trying to clean a ...
阅读全文
摘要:A. Kyoya and PhotobooksTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/554/problem/ADescriptionKyoya Ootori is selling photobo...
阅读全文
摘要:C. Registration systemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/4/CDescriptionA new e-mail service "Berlandes...
阅读全文
摘要:这里,我介绍一下O(n)回文串处理的一种方法。Manacher算法.原文地址:http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub...
阅读全文
摘要:#5. 【NOI2014】动物园Time Limit: 20 SecMemory Limit: 256 MB题目连接http://uoj.ac/problem/5Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭...
阅读全文
摘要:A. Two SubstringsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/550/problem/ADescriptionYou are given string s. Your task is ...
阅读全文
摘要:1789: [Ahoi2008]Necklace Y型项链Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1789Description欢乐岛上众多新奇的游乐项目让小可...
阅读全文
摘要:A. Mike and FaxTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/548/problem/ADescriptionWhile Mike was walking in the subway, a...
阅读全文
摘要:3172: [Tjoi2013]单词Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3172Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词...
阅读全文
摘要:2565: 最长双回文串 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://www.lydsy.com/JudgeOnline/problem.php?id=2565 Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca
阅读全文
摘要:B. Equidistant StringTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/545/problem/BDescriptionLittle Susie loves strings. Today...
阅读全文
摘要:JudgingTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=114147DescriptionThe NWERC organisers hav...
阅读全文
摘要:韩爷的梦Time Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/61Description一天,韩爷去百度面试,面试官给了他这么一个问题。给你2万个字符串,每个字符串长度都是100,然后把2万个...
阅读全文