KMP算法中根据模式串来构造next数组是整个算法中最核心的步骤。KMP算法中主串和模式串（Pattern）的匹配过程是比较清晰易懂的，而next数组有多种求解方法，大多比较抽象复杂（简单的笨方法也有，那就是按照数据结构课本上的步骤，先求出模式串所有的前缀子串，然后一一求得这些前缀子串的最长相等前后缀长度）。这里给出利用归纳法的思想获得next数组的方法，为方便转化为代码，next数组的下标j从0开始。P表示模式串。 1.Next[0]必定为-1，当模式串的第一个字符就不匹配时，需要将模式串向后移动一位，并从模式串的第一位重新开始比较。（实际操作时这种情况按照成功匹配处理）。2.当next...

关于“坠落的蚂蚁”这道题。一开始我尝试用追踪记录每一只蚂蚁的状态的方法解题，代码写了很长，最后只有40%的用例通过了检验，折腾了半天我也没发现到底错误在什么地方。代码：https://paste.ubuntu.com/p/q3GCtB2fw4/ 这道题的一种简单思路如下：1.静止蚂蚁的位置是固定不变的，即使蚂蚁相遇并发生了速度交换，永远都有一只蚂蚁处在初始静止蚂蚁A的位置。2.假设A左侧蚂蚁都是向左的，右侧蚂蚁都是向右的，那么A必定不动，无法坠落。3.左右移动的蚂蚁相遇时会交换速度，但从A的视角来看，是否交换速度对A的移动来说没有任何影响，可以看做两只蚂蚁互不影响继续前进。4.综合2、3两点可...

新人报道！来牛客的第一天～