摘要： 记忆两段代码(注意字符串从下标为 1 开始存储) 求 解 next 数组的代码 // 计算字符串 p 的next 值 for(int i=1,j=0;i<lenp;i++){ while(j&&p[i+1]!=p[j+1]) j=ne[j]; if(p[i+1]==p[j+1]) j++; ne[i 阅读全文

摘要： 哈希表 哈希表原理 使用数组下标直接标记元素 哈希表(也叫散列表):是一种高效的、通过把关键码值映射到表中一个位置来访问记录的数据结构。 类似字符串，查找的时间复杂度是常数时间，缺点是，需要消耗更多的内存。 现在要存储和使用下面的线性表: A(12, 83,284, 49, 183, 13491, 阅读全文

摘要： 题目描述 给定若干由小写字母组成的字符串（这些字符串总长 ≤4×105），在每个字符串中求出所有既是前缀又是后缀的子串长度。 例如：ababcababababcabab，既是前缀又是后缀的：ab，abab，ababcabab，ababcababababcabab。 输入 输入若干行，每行一个字符串。 阅读全文