LvYanchang的博客

我们以这题为例题题目描述如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入输出格式输入格式：第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式：若干行，每行包含一个整数，表示s2在s1中出现的位置接下来1行，包...

3670: [Noi2014]动物园Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 3565  Solved: 1927[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法...

1511: [POI2006]OKR-Periods of WordsTime Limit: 5 Sec  Memory Limit: 64 MBSubmit: 358  Solved: 225[Submit][Status][Discuss]Description一个串是有限个小写字符的序列,特别的,一个空序列也可以是一个串. 一个串P是串A的前缀, 当且仅当存在串B, 使得 A = PB. 如...