huweixiang

摘要： 扩展KMP算法 Z函数： 符串S的Z函数定义：\(\color{#50F}{z[i]为S与S_{(i , n) }的LCP(最长公共前后缀)}\) Z函数的线性算法： 该算法如同大多数字符串算法，其关键在于，运用自动机的思想寻找限制条件下的状态转移函数，使得可以借助之前的状态来加速计算新的状态。 对 阅读全文

摘要： F-自爆机器人_牛客小白月赛99 (nowcoder.com) 假设从个点中的某个点\(\color{#50F}{a_k}\)设立墙，将机器人往左弹 ， 中间过程不考虑，其一定会回到\(\color{#50F}{m}\)点，称其为\(\color{#50F}{k}\)点的一个往返，其距离为 \(\c 阅读全文