postive-deviation

摘要： 题目大意： 给定一个长为 \(n\) 的字符串 \(S\)，你要找到最大的 \(k\)，使得存在 \(s_{1} \sim s_{k}\) 使得 \(s_{1}\) 是 \(S\) 子串 且 \(s_{i}\) 在 \(s_{i - 1}\) 中作为子串至少出现两次。 \(n \le 2 \time 阅读全文

摘要： 凡是在循环前面加了特判的东西，都要检查一下循环内部要不要判。 可以再读一遍题来调代码。 递归的时候全局变量会改动，如果中途 return 可能会忘记后面的回溯语句。 数据结构要及时 push_down。 合并的时候要仔细考虑是否等价 注意特判的顺序 当写到某个地方有很多变量的定义很类似的时候，一定要 阅读全文