字符串处理
相知无悔
这个作者很懒,什么都没留下…
展开
-
宁波理工邀请赛 c zoj3185解题报告
C - List OperationsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionA list is a sequence of zero or more elements, expressed in thi原创 2013-06-10 14:33:45 · 2275 阅读 · 0 评论 -
poj2406 Power Strings
Power StringsTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 28668 Accepted: 11976DescriptionGiven two strings a and b we define a*b to be their concate原创 2013-11-10 13:24:04 · 834 阅读 · 0 评论 -
spoj687. Repeats
687. RepeatsProblem code: REPEATSA string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string原创 2013-11-10 16:38:57 · 1205 阅读 · 0 评论 -
kmp 算法总结
肯定有很多人对kmp算法,学了很多遍了,还是不懂,其实,很简单,我们简单的来看两个问题,就可以了!一般的暴力算法,大家,应该都知道,扫两次,直接比较,就可以得到答案了,我们直接来看,有没有可以简化首先,和一般的算法一样,直接匹配,直到p[i]!=p[j];这时,如果是一般的算法i要回退回去,j也要从新开始,但我们没有好好的利用已经得到的有用信息如图已经知道了,前面一段是相等原创 2015-03-28 11:05:40 · 680 阅读 · 0 评论 -
hdu 5311 Hidden String dp o(n)算法 深搜
Hidden StringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 857 Accepted Submission(s): 322Problem DescriptionToday is the 1st原创 2015-07-27 11:26:05 · 763 阅读 · 0 评论 -
hiho一下 第五十八周 Beautiful String dp
题目1 : Beautiful String时间限制:10000ms单点时限:1000ms内存限制:256MB描述We say a string is beautiful if it has the equal amount of 3 or more continuous letters (in increasing order.)H原创 2015-08-09 13:56:57 · 1135 阅读 · 0 评论 -
hdu 3068 最长回文串 o(n) Manacher 算法
最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10596 Accepted Submission(s): 3759Problem Description给出一个只由小写英文字符a,b,c...y,z组原创 2015-07-22 19:45:20 · 1048 阅读 · 0 评论 -
Codeforces Round #313 (Div. 2) D. Equivalent Strings 字符串处理
D. Equivalent Stringstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday on a lecture about strings Gera原创 2015-07-23 13:52:49 · 1260 阅读 · 0 评论 -
hiho一下 第五十九周 题目1 : Performance Log
题目1 : Performance Log时间限制:8000ms单点时限:1000ms内存限制:256MB描述You are given a txt file, which is performance logs of a single-threaded program.Each line has three columns as f原创 2015-08-18 02:46:05 · 979 阅读 · 0 评论 -
Hdu 5340 Three Palindromes 最大回文串 Manacher
Three PalindromesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 80 Accepted Submission(s): 21Problem DescriptionCan we divided a原创 2015-08-01 21:36:01 · 1574 阅读 · 0 评论 -
poj3693 Maximum repetition substring
Maximum repetition substringTime Limit:1000MS Memory Limit:65536K Total Submissions:5907 Accepted:1787 DescriptionThe repetition number of a string is defined as the ma...原创 2013-11-10 17:13:17 · 1419 阅读 · 1 评论 -
spoj 694 705. New Distinct Substrings
705. New Distinct SubstringsProblem code: SUBST1Given a string, we need to find the total number of its distinct substrings.InputT- number of test cases. TOutputF原创 2013-11-09 14:38:33 · 871 阅读 · 0 评论 -
poj2778
DNA SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10031 Accepted: 3762DescriptionIt's well known that DNA Sequence is a sequence only contains A原创 2013-07-29 09:36:04 · 1050 阅读 · 0 评论 -
hdu2594 Simpsons’ Hidden Talents kmp
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1746 Accepted Submission(s): 637Problem DescriptionHomer: Marge原创 2013-08-09 09:21:52 · 739 阅读 · 0 评论 -
hdu4468 Spy kmp
SpyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 227 Accepted Submission(s): 107Problem Description“Be subtle! Be subtle! And u原创 2013-08-09 13:32:00 · 1007 阅读 · 0 评论 -
hdu 4333 扩展kmp
Revolving DigitsTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1165 Accepted Submission(s): 351Problem DescriptionOne day Si原创 2013-08-10 22:01:30 · 1057 阅读 · 0 评论 -
hdu3695 Computer Virus on Planet Pandora
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2208 Accepted Submission(s): 616Problem Descrip原创 2013-10-29 23:18:28 · 745 阅读 · 0 评论 -
poj2774 Long Long Message
Long Long MessageTime Limit: 4000MS Memory Limit: 131072KTotal Submissions: 18763 Accepted: 7737Case Time Limit: 1000MSDescriptionThe little cat is majoring原创 2013-11-08 23:37:06 · 863 阅读 · 0 评论 -
poj1734 Musical Theme
Musical ThemeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15903 Accepted: 5497DescriptionA musical melody is represented as a sequence of N (1<=N<=20原创 2013-11-09 11:04:11 · 847 阅读 · 0 评论 -
ural1297 . Palindrome
1297. PalindromeTime limit: 1.0 secondMemory limit: 64 MBThe “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un原创 2013-11-09 16:56:42 · 757 阅读 · 0 评论 -
poj3261 Milk Patterns
Milk PatternsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8475 Accepted: 3853Case Time Limit: 2000MSDescriptionFarmer John has noticed that the原创 2013-11-09 14:02:58 · 923 阅读 · 0 评论 -
Codeforces Round #324 (Div. 2) C. Marina and Vasya 字符串处理
C. Marina and Vasya time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Marina loves strings of the same length and Vasya loves when there is a原创 2015-10-07 09:26:46 · 761 阅读 · 0 评论