整齐的艾萨克

摘要： 金牌导航 「动态规划」 「动态规划」第1章 期望概率 DP 「动态规划」第2章 数据结构优化 DP 「动态规划」第4章 单调队列优化 DP 「动态规划」第5章 斜率优化 DP 「动态规划」第6章 动态 DP 「字符串算法」 「字符串算法」第1章 Manacher 「字符串算法」第2章 后缀数组 「图 阅读全文

摘要： 这是 neatisaac 的金牌导航题解！ 我不要写 SA 还没写完。感觉 SA 的板子还是没有学明白。 A. 【例题1】不可重叠串 看似不是板子，和题解不一样，实际上差分一下就好了。 二分判定是否存在长度为 \(mid\) 的相似子串，如果存在后缀 \(i\) \(j\)，使得 \(\min_{i 阅读全文