smilestruggler_Fly To Higher

题目链接：点击打开链接题目大意：给你俩数列，一个有n个数字，一个有m个数字，问你这n个数字里面是否包含连着的那m个数字，如果有的话是在哪一个位置开始的，如果没有的话就输出-1题目思路：就是KMP的纯模板题。首先先对第二个数列即m个数字的那个数列进行预处理来获取Next数组（这里有个小坑，如果定义小写的next的数组，可能会跟某些头文件产生冲突从而导致CE），就是定义一个j=0,k=-1，如果k==...

题目链接：https://codeforces.com/problemset/problem/432/D 题目大意：问前缀和后缀相同的字符串位置和在字符串中出现的次数 题目思路：一种是先用拓展KMP，然后位置加上next数组正好是len的就是符合要求的，还有一种是直接用kmp往回跳，也是符合要求的，然后就是可以发现一个性质，就是如果从后往前，所有人都把自己的num给前一个next的...

题目链接：https://codeforces.com/contest/1200/problem/E 题目大意：给出n个单词，然后进行拼接，若是现在加入的单词的前缀和已经拼接成的单词的后缀一致，那么这一段不拼接进去，求最后拼接的结果 题目思路： 法1：hash，因为每次不用拼接的长度最多是已经有的拼接结果和欲接入的字符串的长度中较小的那个，所以直接枚举长度看看hash值是否相同，...