kmp
寻找秀儿
keep quiet . keep doing
展开
-
【kmp模板】洛谷P3375
题目描述: 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 为了减少骗分的情况,接下来还要输出子串的前缀数组next。 (如果你不知道这是什么意思也不要问,去百度搜[kmp算法]学习一下就知道了。) 输入格式 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式 若干行,每行包含一个整数,表示s2在s1中出现的位置 接下来1行,包括lengt...原创 2019-08-21 10:28:05 · 118 阅读 · 0 评论 -
【kmp】F - Compress Words (codeforces)
题目: time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Amugae has a sentence consisting of nn words. He want to compress this sentence into one wo...原创 2019-08-27 16:46:27 · 258 阅读 · 0 评论