
KMP
帅气的唐大帅
有梦想 才有动力
展开
-
KMP 模板
P3375 【模板】KMP字符串匹配 题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入格式 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式 若干行,每行包含一个整数,...原创 2019-08-05 11:07:15 · 199 阅读 · 0 评论 -
E - Text Editor Gym - 101466E 二分+KMP查找子串的个数
E - Text Editor Gym - 101466E One of the most useful tools nowadays are text editors, their use is so important that the Unique Natural Advanced Language (UNAL) organization has studied many of th...原创 2019-08-17 09:22:38 · 265 阅读 · 1 评论