微风的博客

问题 关于ans=len-next[i]中，ans为最小循环节这个结论百思不得其解，看了几个博客后感觉稍微有一些领悟 博客 博客一 博客二 思想 首先next数组的含义：next[i]表示前面长度为i的子串中，前缀和后缀相等的最大长度 接着我们抛开一切概念，直接分情况直接讨论（假设S0为完整循环节） 第一种情况： S0S0S0（只有 完整循环节 的情况） 这里next[i]必然等于len(2*S0...

题目 开始后缀数组啦，开心，什么都看不懂，但只要理解好几个数组的意思，抄起模板来随便过，呜呜呜，真的理解不了国家集训队的论文了，神仙高中生啊，照着看了几遍了还是只会抄代码 楼教主男人八题之一（我不配做男人啦） 找序列的最长不重叠子串 题解 太经典了，论文中写的比我的思考清晰多了（什么你不知道是那篇论文？你还学什么后缀数组） 代码 主函数的格式有点小问题，Devc太垃圾了，没有一键缩进，一键校正代码...

题目 总是被奇怪的错误给缠住，无谓地浪费宝贵的时间，什么时候才能一遍AC啊啊啊 求可重叠的k次最长重复子串 题解 二分答案，将后缀字符串按height数组分组，满足条件且组内元素个数>=k个，即为可行解 代码 #include<iostream> #include<algorithm> #include<cstdio> using namespace st...