- 博客(3)
- 资源 (2)
- 收藏
- 关注
原创 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
2017-09-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人