CSU 1353: Guessing the Number(字符串周期问题+字符串最小表示法)

题目:Description    Alice thought out a positive integer x, and x does not have leading zeros. She writes x several times in a line one by one and gets...

2018-04-03 17:05:20

阅读数:289

评论数:0

CSU 1598: 最长公共前缀(KMP匹配)

题目:Description给定两个字符串s和t,现有一个扫描器,从s的最左边开始向右扫描,每次扫描到一个t就把这一段删除,输出能发现t的个数。Input第一行包含一个整数T(T<=50),表示数据组数。每组数据第一行包含一个字符串s,第二行一个字符串t,字符串长度不超过10...

2018-03-26 16:25:04

阅读数:305

评论数:0

CSU 1800: 小X的标题(KMP匹配)

题目:Description小X梦中得到一个神秘字符串,醒来后他赶快记了下来。这个字符串大概是一篇晦涩难懂的文章,姑且不用去管他的含义,小X想给它起一个标题来表示这份天书。但是小X是起名困难户,于是他找到了小Y和小Z来一起商量。小X觉得,标题是这个字符串的开头一段和结尾一段就行,简单、直观;而小Y...

2018-03-26 01:43:14

阅读数:304

评论数:0

Power Strings POJ - 2406(字符串周期)

题目:DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def&am...

2018-03-26 00:00:36

阅读数:344

评论数:0

Number Sequence HDU - 1711(KMP匹配)

题目:Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= ...

2018-03-25 22:20:46

阅读数:292

评论数:0

CodeForces 471D MUH and Cube Walls(KMP匹配)

差分,转化成KMP问题

2016-08-16 13:21:12

阅读数:1639

评论数:0

POJ 1261 Period KMP (字符串周期)

题目:· 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 t...

2016-08-06 21:08:07

阅读数:1567

评论数:0

HDU 2087 减花布条(KMP 匹配)

题目:Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少...

2016-08-06 17:28:39

阅读数:1387

评论数:0

Cyclic Nacklace HDU - 3746(字符串周期)

题目:DescriptionCC always becomes very depressed at the end of this month, he has checked his credit card yesterday, without any surprise, there are on...

2016-08-05 19:14:19

阅读数:1662

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭