先讲简单一点的：Manacher算法 问题：给出字符串S(限制见后)求出最大回文子串长度 Subtask1 对于10%的数据 |S|<100 Subtask2 对于30%的数据|S|<=5000 Subtask3 对于100%的数据|S|<10000000 Subtask1（10pts）：最朴素的暴 ...
分类：
编程语言 时间：
2018-08-28 11:33:29
阅读次数：
192
题目描述 There are many ways to represent a string. The following syntax(x1 , k1 )(x2 , k2 ) . . . (xl , kl )defines the string where xi is the ith string ...
分类：
其他好文 时间：
2018-08-27 21:38:40
阅读次数：
266
单表查询测试表：company库.employee员工5雇员编号idint雇员姓名namevarchar(30)雇员性别sexenum雇用时期hire_datedate职位postvarchar(50)职位描述job_descriptionvarchar(100)薪水salarydouble(15,2)办公室officeint部门编号dep_idint用edit---->复制粘贴保存;操作如
分类：
其他好文 时间：
2018-08-26 16:45:06
阅读次数：
247
题意 给出一个长度为n的环状由小写字母组成的序列，请找出从何处断开，顺时针还是逆时针，使得字典序最大。如果两个字符串的字典序一样大，那么它会选择下下标最小的那个。如果某个点顺时针逆时针产生的字典序大小相同，那么优先选择顺时针的。这个题用最大表示法+KMP很容易解决。因为最大表示法找到的是下表最小的那 ...
分类：
编程语言 时间：
2018-08-26 11:46:32
阅读次数：
162
符号 作用 Linux通配符 * 匹配任意（0个或多个）字符或字符串，包括空字符串 ？ 匹配任意1个字符，有且只有一个字符 [abcd] 匹配abcd中任何一个字符，abcd也可是其他任意不连续字符 [a-z] 匹配中a到z之间的任意一个字符， a到z表示范围，字符前后要连续，-表示范围的意思，也可 ...
分类：
系统相关 时间：
2018-08-25 20:14:09
阅读次数：
186
字符串匹配中经常会用到KMP算法。它求解的问题类型是：字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。 我们一般的做法是：将一个字符串（长度为n，模式串）放在另一个字符串（长度为m，主串）开始的位置，然后依次比较，如果有不匹配的字符，就将字符串往后移 ...
分类：
编程语言 时间：
2018-08-25 18:44:00
阅读次数：
168
题意 给定一个字符串s，从小到大输出s中既是前缀又是后缀的子串的长度。 $1 \leq |s| \leq 400000 $ 分析 一道kmp裸题。 设串长为n，且base 0。算出kmp失配指针后，n为最长长度，然后用fail数组往前跳即为答案，因为根据fail数组的含义，f[i]意为找到最长前缀（ ...
分类：
其他好文 时间：
2018-08-24 19:26:08
阅读次数：
156
Input Output Sample Input Sample Output 同类题目：HDU1358 #include <bits/stdc++.h> using namespace std; int n; char a[1000005]; int nxt[1000005]; void getn ...
分类：
其他好文 时间：
2018-08-24 17:25:11
阅读次数：
187
Number Sequence Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N ...
分类：
其他好文 时间：
2018-08-23 23:08:58
阅读次数：
257
亲和串Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17936 Accepted Submission(s): 7896 Problem Des ...
分类：
其他好文 时间：
2018-08-22 11:05:11
阅读次数：
119
