![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
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 · 127 阅读 · 0 评论 -
【kmp】F - Compress Words (codeforces)
题目:time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmugae has a sentence consisting of nn words. He want to compress this sentence into one wo...原创 2019-08-27 16:46:27 · 287 阅读 · 0 评论