2017年10月_Exchan

10月 09月 08月 07月 06月 05月 04月 03月

原创 UvaL4513-Stammering Aliens | LCP最长公共前缀+Hash

题意：给出n( n 求出最长的子串,满足在n个字符串当中出现在一半以上的字符串上, 如果有多个这样的子串,按字典序输出题解：先吐槽一波，好气哦，cmp函数+l写成了+1(follow me: yi)，然后就找了一个小时的bug这个题是要求构造一个串，跟一半的串有最长公共前缀，所以就将所有的串连起来当作母串处理然后求出最长公共前缀，因为是要求字典序，所以求后缀数组hi

2017-10-25 12:04:06 259

原创 Hahs+LCP(最长公共前缀) - UvaL 4513

题意：题意：给你一个串，问期中至少出现m次的最长子串及其最大的起始位置坐标。数据范围： |s|题解：Hash+Lcp+二分二分枚举答案，计算字符串的hsah值，然后根据条件判断，最后找到最大的起始位置就可以这里比较可以优化，如果是朴素的比较方法，O(n^n)可以先排序，只要进行O(n)的查找#include #include #include #i

2017-10-25 12:01:04 388

原创 KMP求最小覆盖子矩阵 - poj2185

Milking Grid题意：在字符矩阵中找出一个最小子矩阵，使其多次复制所得的矩阵包含原矩阵。数据范围：1 思路1：先用KMP的next函数求出每行的最小循环子串的长度L，那么L,2L,3L,...都可以作为该行的循环子串。此外，还可以存在像AAAABAAA的情况。设m为mL至于如何获取所求最小矩阵的宽度，这里采用http://poj.org/show

2017-10-11 22:00:36 406

fibonacci构造矩阵-总结.doc

（一）Fibonacci数列f[n]=f[n-1]+f[n-2],f[1]=f[2]=1的第n项的快速求法（不考虑高精度）. 解法：考虑1×2的矩阵【f[n-2],f[n-1]】。根据fibonacci数列的递推关系，我们希望通过乘以一个2×2的矩阵，得到矩阵【f[n-1],f[n]】=【f[n-1],f[n-1]+f[n-2]】

2017-09-05

ACM数学论文

整理了近几年的ACM数学资源，有HDU一些题的代码，论文

2016-11-24

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人