weixin_43533544的博客

E. Compress Words - 给定若干个词, 求这些词拼接(中间重复的部分不要)后的字符串 >> face << 前置技能 kmp 建立答案串等于第一个词, 每次有都会从新词的某个部分接上来, 所以每次我们取答案串的最后新串长度的串作为母串和新串比较, 用kmp找到具体的位置, 然后一个一个接上去 Attention:函数中传字符串变量一定要用引用...

首先: >>大佬博客传送门<< 优化后 #include <bits/stdc++.h> #define _rep(i, a, b) for (int i = (a); i <= (b); ++i) #define _rev(i, a, b) for (int i = (a); i >= (b); --i) #define _for(i, a, b)...