摘要：
这个题让求至少出现K次的最大长度的子串，属于最大化最小值问题，首先应该想到二分求字串的长度，二分的过程是O（logN）的，注意judge的时候怎样判断是否满足情况以及满足情况后l,r的变化。可以给每一个子串定一个hash值，判断所有hash值中相同的是否超过K个，hash方法同BDKshash。。P... 阅读全文
摘要：
首先说明：本文不是讨论婚姻问题的，而是一篇以日常生活的婚姻问题为例子说明一个有趣的算法：Gale-Shapley算法（延迟认可算法），如果你为此感到失望的话，我将表示我的歉意，但是你如果有兴趣的话，还是建议你看一下，尤其是对于目前还没有个GF或BF的朋友以及就要结婚的朋友，在讲解算法的实现过程中... 阅读全文