sweatOtt

摘要： 给定一个字符串，求不相同的子串的个数。 假如给字符串“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 阅读全文

摘要： 后缀数组多个字符串问题。 先求出height[]数组，然后二分求最大的长度。 但是条件需要改变。如果出现次数大于一般那就满足。然后就要解决如何判断那一段属于其中一个字符串。 所以先处理出长度。并且不断标记，如果在长度其中，将那个长度标记。那就不会出现自己与自己的相同情况了。 RE了很多次，字符串输入 阅读全文

摘要： Milk Patterns Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13669 Accepted: 6041 Case Time Limit: 2000MS Description Farmer John has noti 阅读全文

摘要： 题意：求字符串中不重叠的出现至少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时， 阅读全文

摘要： 比较简单的应用。 阅读全文

摘要： 对于重复子串问题，可分为可重叠和不可重叠2种。 1.给定一个字符串，求最长重复子串，这两个子串可以重叠。 这道题是后缀数组的一个简单应用。做法比较简单，只需要求 height 数组里的最大值即可。2.给定一个字符串，求最长重复子串，这两个子串不能重叠。 这题比上一题稍复杂一点。先二分答案，把题目变成 阅读全文

摘要： 刚开始学，只会照着模板。 最长公共连续子串。 阅读全文

摘要： 最大子矩阵和最大连续子序列十分类似。 对于矩阵，可以将他的一列相加，然后成为一行，就是最大连续子序列了。 阅读全文

摘要： 想了好久，决定还是写一篇随笔来总结我的大一总结吧。 大一刚开学，恍惚。不知道干啥，浑浑噩噩了2个月左右，我接触到了acm，开始我也不知道是干嘛的，只听学长们说是学算法，虽然还是没怎么懂。 当时c语言看的差不多学完了，也不知道能干吗。后来学长们推荐了杭电oj，来了题a+b，然后又来了几发a+b。也不知 阅读全文

摘要： 一个分数假如 3/5=1/(1+2/3)=1/(1+1/(1+1/2)); 当分子出现1的时候，只要让分母减一。 阅读全文