CF1200E Compress Words KMP or Hash
这个题就是求字符串拼接后的字符串,中间重复的不要
https://codeforces.com/problemset/problem/1200/E
Hash或者KMP解决
就是匹配新出现的串与原来串的(长度与新出现串相等的)后缀的匹配
KMP做法
#include <bits/stdc++.h>
using namespace std;
const int max...
原创
2019-08-13 09:13:59 ·
660 阅读 ·
0 评论