https://www.luogu.com.cn/problem/CF1200E
1. 误解：不是当前这个单词和前一个单独小的单词匹配。而是将当前这个单词和前面合并的大单词匹配。
2. 一个前缀一个后缀，但在不同单词，用 string 将两个单词拼接在一个，为了区分开来这两个单词，在中间插入一个分隔符。
3. 此时拼接好的单词便可直接用 kmp 第一步模板进行自匹配。
4. 长度剪枝：由于匹配的长度最大是 当前这个单词的长度 和 已经拼接好的单词的长度 最大值。否则超时。
0 评论
x