只能过样例嘤嘤嘤

摘要： 前几天算法课的实验要求实现可视化，搞了半天没动咋实现，然后有大佬说用easyx，，，我寻思着也没教这玩意咋用啊。然后很烦躁的上网找教程，发现没有教怎么使用的，都说有一本说明书（链接），自己调用函数就可以了，于是我开始了查函数之旅。不得不说，那个说明书写的还是很好的，看了基本就会用了。因为实验比较简单 阅读全文

摘要： 传送门：SPOJ - PHRASES（后缀数组+二分） 题意：给你n个字符串，找出一个最长的子串，他必须在每次字符串中都出现至少两次。 题解：被自己蠢哭...记录一下自己憨憨的操作，还一度质疑评测鸡（哭... 首先是多个字符串的常规操作（目前写的题少，见到的都是这样）连成一个字符串，中间用不同的且没 阅读全文

摘要： 传送门：POJ - 3294 (类似题目POJ - 3450) 题意：给你n个字符串，求在不小于k/2个字符串中出现过的最长子串。 题解：首先将n个字符串连起来，中间用不一样且没出现过的字符连起来（这个地方让我wa了好几发！！），然后二分字串的长度，将后缀分成若干组，判断每组的后缀是否在不小于k个的 阅读全文

摘要： 传送门：POJ - 3693 题意：给你一个字符串，求重复次数最多的连续重复子串，如果有一样的，取字典序小的字符串。 题解： 比较容易理解的部分就是枚举长度为L，然后看长度为L的字符串最多连续出现几次。既然长度为L的串重复出现，那么str[0],str[l],str[2*l]……中肯定有两个连续的出 阅读全文

摘要： 题目连接：Dreamoon Likes Sequences 题意：给你d和m，让你构造一个递增数组a，使数组b（i==1,b[i]=a[i] ; i>1, b[i]=b[i-1]^a[i]）递增，求a有几种，答案模m。 题解：根据异或的性质可以得出：2后边不能有3, 4后边不能有5~7, 8后边不能 阅读全文

摘要： 传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 阅读全文

摘要： 题目链接：POJ - 1743 （不可重叠最长子串） 题意：有N(1<=N<=20000)个音符的序列来表示一首乐曲，每个音符都是1..88范围内的整数，现在要找一个重复的子串，它需要满足如下条件： 1.长度至少为5个音符。 2.在乐曲中重复出现（就是出现过至少两次）。(可能经过转调，“转调”的意思 阅读全文

摘要： 题意：求最小循环节循环的次数。 题解：这个题其实可以直接用kmp去求最小循环节，然后在用总长度除以循环节。但是因为在练后缀数组，所以写的后缀数组版本。用倍增法会超时！！所以改用DC3法。对后缀数组还不是很理解，找了很多博客也没看懂到底有些数组到底记录的是啥，但他的实现过程很好理解，等我弄懂了再来给博 阅读全文

摘要： 传送门：POJ - 3376 题意：给你n个字符串，两两结合，问有多少个是回文的； 题解：这个题真的恶心，我直接经历了5种错误类型 : ) ... 因为卡内存，所以又把字典树改成了指针版本的。 字符串s与字符串t组合是回文串的情况 1. len(s) > len(t), t的反串是 s 的前缀，且s 阅读全文

摘要： 传送门：FZU - 1901 题意：给你个字符串，让你求有多少个p可以使S[i]==S[i+P] (0<=i<len-p-1)。 题解：这个题是真的坑，一开始怎么都觉得自己不可能错，然后看了别人的博客打脸了，发现自己掉坑了了...一开始想的是找出最小循环节，只要每次输出多加一个循环节，最后输出len 阅读全文