题面 传送门：[洛咕][1] Solution ~~这题我写得脑壳疼，我好菜啊~~ 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串~~神仙~~算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把两个字符相同强行变为一个数学关系，怎么搞呢？ 考虑这题 ...
分类：
其他好文 时间：
2019-01-20 14:07:29
阅读次数：
188
数字信号处理课设，我们使用MATLAB对语音信号进行了一系列处理，并将其所有功能集中于下图界面中： 这个界面涉及功能众多，其中包括语音信号的观察分析、音色变换、AM调制解调、减抽样、加噪去噪、相频分析和幅频滤波等，最重要的是对MATLAB中函数的掌握，通过不同函数的组合实现你想要实现的功能。 本篇不 ...
分类：
其他好文 时间：
2019-01-19 11:08:10
阅读次数：
315
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of ...
分类：
其他好文 时间：
2019-01-19 00:02:50
阅读次数：
170
简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ，匹配时间为Θ（n），只用到辅助函数π[1，m]，它是在Θ（m）时间内，根据模式预先计算出来的。数组π使得我们可以按需要， ...
分类：
其他好文 时间：
2019-01-16 13:09:44
阅读次数：
188
/* 特征值k=m-next[m]就是最小循环节的长度， m%k就是去末尾遗留长度 */ #include #include #include using namespace std; char strs[10005][100]; int r,c,w,h,f[1050],nxt[10005];//r... ...
分类：
其他好文 时间：
2019-01-15 19:33:07
阅读次数：
252
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr ...
分类：
其他好文 时间：
2019-01-13 19:10:58
阅读次数：
189
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a ...
分类：
其他好文 时间：
2019-01-13 19:07:57
阅读次数：
219
Corporate Identity Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3308 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2019-01-12 14:25:31
阅读次数：
179
1. KMP 算法 谈到字符串问题，不得不提的就是 KMP 算法，它是用来解决字符串查找的问题，可以在一个字符串（S）中查找一个子串（W）出现的位置。KMP 算法把字符匹配的时间复杂度缩小到 O(m+n) ,而空间复杂度也只有O(m)。因为“暴力搜索”的方法会反复回溯主串，导致效率低下，而KMP算法 ...
分类：
编程语言 时间：
2019-01-11 11:40:02
阅读次数：
227
next数组的含义：next[i]表示以字符串s的第i个字符为结尾的后缀与s前缀匹配的长度 next数组也可以当做fail数组，即当模式串s[j]与串t[i]不匹配时，只要将j转换到next[j]继续匹配即可 在求s的next数组时，也用同样的原理，当s[j]与s[i]不匹配时，只要将j转换到nex ...
分类：
编程语言 时间：
2019-01-11 00:10:01
阅读次数：
223
