Educational Codeforces Round 48 (Rated for Div. 2)----B. Segment Occurrences
因为n的数据并不是很大,那么对于每一个l和r来说,我们都可以截取到substring然后对每一个这样的串做kmp算法,得到匹配成功的次数。
不过有点费解,别人的kmp好像是300ms左右,我写的到了1300ms,可能写的不是很优越。
代码如下
#include <bits/stdc++.h>
using namespace std;
type...
原创
2018-08-11 20:37:40 ·
194 阅读 ·
0 评论