1163

题意： 思路： 对于满足条件的区间 $ [1，x] $ ，有如下三种情况： $ 1 $ . 所有元素出现次数都为 $ 1 $ ； $ 2 $ . 除了一个元素出现次数为 $ 1 $ 之外，其余元素出现次数都相等； $ 3 $ . 除了一个出现次数比其他数的出现次数多 $ 1 $ 的元素之外，其余元素 ......

题目链接 给你一个字符串 s ，找出它的所有子串并按字典序排列，返回排在最后的那个子串。 1 <= s.length <= 4 * \(10^5\) s仅含有小写英文字符。 最关键的是处理时间复杂度，怎么让他小于\(O(n^2)\)。 双指针法： /** * @param {string} s * ......

考虑从一个月转移到下一个月。假设前一个月的欠款是 \(s\)，月利息为 \(o\)，月末还款为 \(w\)，那么下一个月的欠款就是 \(s(1+o)-w\)。 很容易看出月利息越低最后的欠款越少，二分即可。 ......

PAT题目链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/1478635670373253120 这题踩了太多坑，本来没什么内容，硬是断断续续查了三天的bug： 第一天： 循环的时候内部判断逻辑不要写在for循环里 ......

题目链接：1163. 按字典序排在最后的子串 方法：双指针 解题思路 【正常走路我不走，就是跳，就是玩】 任何非后缀子串字典序都小于其相应的后缀子串，如 $s[i, i + k] < s[i, n - 1]$, $k < n - 1$，故答案一定为后缀子串，即 $s[i, n - 1]$； 观察数据 ......

删边最短路 这篇题解的特点 其实其他的题解都有几处证明跳跃的点。比如，怎么证明删边最短路只强制经过一条边就足够，而不需要强制经过两条，三条边呢？这个结论的证明并不如想象中简单，而且我想读者阅读完其它题解后也很难意识到这个结论只在 无向正权图 上成立，只要负权 / 零权 / 有向，这个结论就立刻失效了 ......

P1163 银行贷款 分析 变量命名如下： $n$ 表示贷款的原值， $m$ 表示每月支付的分期付款金额， $k$ 表示分期付款还清贷款所需的总月数。 $p$ 表示贷款的月利率 第 $1$ 月利率为 $(1+p)$，其还款金额 $m$ 相当于借款金额 $\frac{m}{1+p}$ 第 $2$ 月利 ......