字符串

KMP

686. Repeated String Match
这个题是可以暴力过的，但是会超时，要注意考虑边界条件。
KMP的复杂度O(M+N) 最差情况下可能到O(MN)模式串里只有一种字符，否则线性。

字符串hash

187. Repeated DNA Sequences
字符串hash，bitset使用

044. Longest Duplicate Substring
hard题，hash+二分，注意逻辑

贪心

区间

1705. Maximum Number of Eaten Apples
这个题最刚开始想成了前缀和数组，但这个逻辑不成立：应该先吃腐烂的苹果，用前缀和没有办法保证这一点。
贪心算法：按时间来，先吃快烂的，优先队列可解决