Qianyri的博客

HDU1711 Number Sequence /*KMP字符串匹配 1341MS 9368K */ #include <stdio.h> #include <string.h> const int MAX=1e6+5; int str1[MAX],str2[MAX]; int next[MAX]; void read(int &x)//读入优化 { i...

HDU4763 Theme Section KMP 字符串满足EAEBE，E为相同的前后缀，只需在中间找出另一个E即可 利用nxt数组的性质，找出E即可 /*KMP字符串匹配 next[i]记录1~i中相同前后缀长度-1 即相同字符下标位置 171MS 6108K */ #include <stdio.h> #include <string.h> const int...