
ACM--字符串处理
文章平均质量分 80
努力过
喜欢coding
展开
-
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 · 221 阅读 · 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 · 205 阅读 · 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 · 1163 阅读 · 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 · 516 阅读 · 0 评论 -
hdu 3336 Count the string【kmp】
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11717 Accepted Submission(s): 5461Problem DescriptionIt is well k原创 2017-11-07 19:26:36 · 196 阅读 · 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): 14289Problem Description一块花布条,里面有些图案,另有一块直接可用的小原创 2017-11-02 10:14:16 · 197 阅读 · 0 评论 -
hdu 2594 Simpsons’ Hidden Talents【kmp】
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10278 Accepted Submission(s): 3579Problem Description原创 2017-09-20 10:02:44 · 251 阅读 · 0 评论 -
【字符串入门专题1】hdu3613 【一个悲伤的exkmp】
Best RewardProblem DescriptionAfter 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 · 247 阅读 · 0 评论 -
【字符串入门专题1】C - A + B for you again hdu1867【kmp】
Problem DescriptionGenerally 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 · 208 阅读 · 0 评论 -
【字符串入门专题1】D - Period hdu 1358【kmp-最小循环节简单应用】
PeriodProblem DescriptionFor 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 · 324 阅读 · 0 评论 -
【字符串入门专题1】F - Seek the Name, Seek the Fame poj2752【kmp】
Seek the Name, Seek the FameDescriptionThe 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 · 263 阅读 · 0 评论 -
【字符串入门专题1】B - Simpsons’ Hidden Talents hdu2594【kmp】
Simpsons’ Hidden TalentsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9765 Accepted Submission(s): 3378Problem DescriptionH原创 2017-08-09 10:50:19 · 365 阅读 · 0 评论 -
【字符串入门专题1】J - Oulipo hdu1686 【kmp】
Problem DescriptionThe 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 · 455 阅读 · 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 · 470 阅读 · 0 评论 -
【字符串入门专题1】 I - Number Sequence hdu1711【kmp】
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28715 Accepted Submission(s): 12063Problem DescriptionGiven原创 2017-08-08 09:39:18 · 216 阅读 · 0 评论 -
【字符串入门专题1】A - 亲和串 hdu 2203 【kmp】
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。原创 2017-08-08 06:46:29 · 335 阅读 · 0 评论 -
多校连萌(一)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 · 350 阅读 · 0 评论