摘要: 给定一个字符串,要求找到同时是它前缀也是后缀的字符串的个数,并且输出他们的长度。Input第一行一个数字N,第二行输入一个字符串,长度<= 10^6.Output输出这些子串的结束位置(因为它们的开始位置都是从1开始的),注意每个数字后面有一个空格. Sample Input5aaaaaSample 阅读全文
posted @ 2020-03-20 21:58 蘑菇JJ 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目描述 近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。 某天,园长给动物们讲解KMP算法。 园长:“对于一个字符串S,它的长度为L。我们可以在O(L)的时间内,求 阅读全文
posted @ 2020-03-20 20:18 蘑菇JJ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If 阅读全文
posted @ 2020-03-20 16:44 蘑菇JJ 阅读(361) 评论(0) 推荐(0) 编辑