摘要：
43.写一个在一个字符串(n)中寻找一个子串(m)第一个位置的函数。kmp裸模板 到时候出到别忘了就行给定一个字串X，求它最长字串S，使得S=SR，SR为S的反序，即如果S=abc，则SR=cbakmpnext数组应用 next[l]就是结果 阅读全文
摘要：
大意：kmp 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 1000005; 7 8 int next[maxn]; 9 10 void get(char *s) {11 i... 阅读全文
摘要：
大意：告诉你一个字符矩阵 然后让你找出一个最小的矩阵 整个矩阵能用该小矩阵去填充， 可以超出边界例如：ABABABAABABABA可以用AB去铺满最后一列A用AB填充 超出边界部分就忽略分析：把整个矩阵先按行来看求出每行字符串的最小循环节 也就是l - next[l]然后求出他们的最小公倍数 也就... 阅读全文