g
y
7
7
7
7

随笔分类 -  算法——KMP

摘要:I - 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), 阅读全文
posted @ 2019-03-08 20:32 gy77 阅读(128) 评论(0) 推荐(0) 编辑
摘要:P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入输出格式 输入格式: 阅读全文
posted @ 2019-03-05 11:20 gy77 阅读(164) 评论(0) 推荐(0) 编辑
摘要:头炸了啊,只做出L题,前两天刚看的Shawn zhou的博客学习的,幸亏看了啊,否则就爆零了,发现题目都是经典题,线段树,KMP,我都没看过,最近又在复习考研,真后悔大一大二没好好学习啊,得抽时间好好补一下了。还报名了蓝桥杯啊,心里好没底。。。 #Title A Watto and Mechanis 阅读全文
posted @ 2019-03-04 21:34 gy77 阅读(171) 评论(0) 推荐(0) 编辑