合集-学而思
摘要：1.已知有路径算距离。 2.状态转移方程解读：在必须经过这个点的情况下，距离会不会更短？ 3.wait til more
阅读全文
摘要：花了近1h没做出来的题，放弃吧。 1.用你目前的方法，绝壁做不出来，赶紧看答案去吧。 2.绝壁有一个你考虑不到的点，赶紧看答案吧，收获不比你自个熬来的小。 3.你一定缺乏相关逻辑链/基础知识作为支撑，赶紧看答案然后刷相关简单题吧。 4.再者，你看答案搞懂也要花很久，何必浪费时间？别提那可笑的自尊了
阅读全文
摘要：设想有一条竖线代表大串当前匹配到的字符的右边，一格一格往后移，同时小串已经匹配的位置和竖线右对齐。 如果竖线右移一格之后大小串下一个字符不匹配，就把小串往后移，直接移到最长的公共前后缀前缀盖过后缀，直到下一格字符匹配或下一个字符是小串的头字符。 为什么要计算前后缀呢？ 在下一个字符之前的已匹配串中，
阅读全文
摘要：1.你是怎么想到这样做的？ 2.哪些地方是本题的核心？你是如何处理的？ 3.有哪些细节需要注意
阅读全文
摘要：cf比赛里赛时做出来的思维题没有赛后总结，错失了一些很宝贵的思维 过于追求难题 洛谷刷不动了，可以刷刷cf 很多题其实 都能做出来，但是写的太慢了
阅读全文
