上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页
摘要: 给定一个字符串,求不相同的子串的个数。 假如给字符串“ABA";排列的子串可能: A B A AB BA ABA 共3*(3+1)/2=6种; 后缀数组表示时: A ABA BA 对于A和AB height[i]=1; 表明一个长度公共,所以ABA中多出现了A这个子串,所以6-1=5; 对于ABA 阅读全文
posted @ 2015-09-12 13:56 sweat123 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 后缀数组多个字符串问题。 先求出height[]数组,然后二分求最大的长度。 但是条件需要改变。如果出现次数大于一般那就满足。然后就要解决如何判断那一段属于其中一个字符串。 所以先处理出长度。并且不断标记,如果在长度其中,将那个长度标记。那就不会出现自己与自己的相同情况了。 RE了很多次,字符串输入 阅读全文
posted @ 2015-09-10 21:59 sweat123 阅读(129) 评论(0) 推荐(0) 编辑
摘要: Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13669 Accepted: 6041 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文
posted @ 2015-09-09 16:59 sweat123 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题意:求字符串中不重叠的出现至少2次的子串个数。如aaaa 子串有a aa,2个。 普通的求出height[]数组,然后枚举所有的长度差。 对于"baba" i height[i] 串 1 0 a 2 1 aba 3 0 ba 4 2 baba 对于可能的k(满足的差),从1开始枚举。对于k=1时, 阅读全文
posted @ 2015-09-08 23:02 sweat123 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 比较简单的应用。 阅读全文
posted @ 2015-09-08 19:42 sweat123 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 对于重复子串问题,可分为可重叠和不可重叠2种。 1.给定一个字符串,求最长重复子串,这两个子串可以重叠。 这道题是后缀数组的一个简单应用。做法比较简单,只需要求 height 数组里的最大值即可。2.给定一个字符串,求最长重复子串,这两个子串不能重叠。 这题比上一题稍复杂一点。先二分答案,把题目变成 阅读全文
posted @ 2015-09-08 19:16 sweat123 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 刚开始学,只会照着模板。 最长公共连续子串。 阅读全文
posted @ 2015-09-06 10:21 sweat123 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 最大子矩阵和最大连续子序列十分类似。 对于矩阵,可以将他的一列相加,然后成为一行,就是最大连续子序列了。 阅读全文
posted @ 2015-08-30 14:11 sweat123 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 想了好久,决定还是写一篇随笔来总结我的大一总结吧。 大一刚开学,恍惚。不知道干啥,浑浑噩噩了2个月左右,我接触到了acm,开始我也不知道是干嘛的,只听学长们说是学算法,虽然还是没怎么懂。 当时c语言看的差不多学完了,也不知道能干吗。后来学长们推荐了杭电oj,来了题a+b,然后又来了几发a+b。也不知 阅读全文
posted @ 2015-08-29 15:07 sweat123 阅读(246) 评论(0) 推荐(1) 编辑
摘要: 一个分数假如 3/5=1/(1+2/3)=1/(1+1/(1+1/2)); 当分子出现1的时候,只要让分母减一。 阅读全文
posted @ 2015-08-27 20:43 sweat123 阅读(217) 评论(0) 推荐(0) 编辑
上一页 1 ··· 13 14 15 16 17 18 19 20 21 ··· 30 下一页