ACM--字符串处理
文章平均质量分 80
努力过
喜欢coding
展开
-
多校连萌(一)C - C UVA - 10815 【字符串】
Andy, 8, has a dream - he wants to produce hisvery own dictionary. This is not an easy task forhim, as the number of words that he knows is,well, not quite enough. Instead of thinking up allthe words原创 2017-07-29 09:20:27 · 339 阅读 · 0 评论 -
zzuli 2264: sequence【kmp】
题目描述 给定一个含n个数的序列A和一个含m (m<=n) 个数的序列B。 询问在A中有多少段连续的长为m的子序列Ak,Ak+1,…,Ak+m-1使得对于任意1<=i, j<=m满足Ak+i-1-Bi=Ak+j-1-Bj输入 第一行两个整数n,m (1 <=m <= n <= 106) 接下来一行n个整数,描述序列A (Ai <= 109) 接下来一行m个...原创 2018-04-22 20:24:11 · 182 阅读 · 0 评论 -
poj 3461 【KMP求模式串在匹配串中的出现次数 】
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46123 Accepted: 18388DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...原创 2018-04-12 19:26:30 · 1139 阅读 · 0 评论 -
zoj1151 I - Word Reversal 【简单字符串处理】【第三周练习】【the first day】
For each list of words, output a line with each word reversed without changing the order of the words. This problem contains multiple test cases! The first line of a multiple input is an integer N原创 2018-02-01 15:25:29 · 494 阅读 · 0 评论 -
hdu2087剪花布条+hdu3746Cyclic Nacklace 【kmp复习】
剪花布条 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22868 Accepted Submission(s): 14289 Problem Description 一块花布条,里面有些图案,另有一块直接可用的小原创 2017-11-02 10:14:16 · 185 阅读 · 0 评论 -
hdu 3336 Count the string【kmp】
Count the string Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11717 Accepted Submission(s): 5461 Problem Description It is well k原创 2017-11-07 19:26:36 · 185 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents【kmp】
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10278 Accepted Submission(s): 3579 Problem Description原创 2017-09-20 10:02:44 · 244 阅读 · 0 评论 -
【字符串入门专题1】B - Simpsons’ Hidden Talents hdu2594【kmp】
Simpsons’ Hidden Talents Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9765 Accepted Submission(s): 3378 Problem Description H原创 2017-08-09 10:50:19 · 349 阅读 · 0 评论 -
【字符串入门专题1】hdu3613 【一个悲伤的exkmp】
Best Reward Problem Description After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One原创 2017-08-11 17:42:24 · 236 阅读 · 0 评论 -
【字符串入门专题1】C - A + B for you again hdu1867【kmp】
Problem Description Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result o原创 2017-08-10 09:19:37 · 202 阅读 · 0 评论 -
【字符串入门专题1】F - Seek the Name, Seek the Fame poj2752【kmp】
Seek the Name, Seek the Fame Description The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies.原创 2017-08-09 17:19:10 · 254 阅读 · 0 评论 -
【字符串入门专题1】D - Period hdu 1358【kmp-最小循环节简单应用】
Period Problem Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a p原创 2017-08-09 18:03:13 · 306 阅读 · 0 评论 -
【字符串入门专题1】 E - Cyclic Nacklace hdu3764 【kmp最小循环节应用】
CC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are only 99.9 yuan left. he is too distressed and thinking about how原创 2017-08-08 21:46:13 · 445 阅读 · 0 评论 -
【字符串入门专题1】J - Oulipo hdu1686 【kmp】
Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book: Tout avait原创 2017-08-08 23:29:54 · 428 阅读 · 0 评论 -
【字符串入门专题1】 I - Number Sequence hdu1711【kmp】
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 28715 Accepted Submission(s): 12063 Problem Description Given原创 2017-08-08 09:39:18 · 198 阅读 · 0 评论 -
【字符串入门专题1】A - 亲和串 hdu 2203 【kmp】
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。原创 2017-08-08 06:46:29 · 328 阅读 · 0 评论 -
hdu 1867 A + B for you again【KMP】【判断前后缀】
Generally speaking, there are a lot of problems about strings processing. Now you encounter another such problem. If you get two strings, such as “asdf” and “sdfg”, the result of the addition betwee...原创 2018-05-15 11:28:32 · 203 阅读 · 0 评论