qTakagi

摘要： ​ 暴力题解 过90% 从头开始暴力枚举：先固定子串的起点 i 不动，然后让终点 j 从 i 一直往右走，相当于把所有“从 i 开始、到 j 结束”的子串都拿出来比较一遍。只要发现当前位置 s[j] == t[j]，就说明从 i 到 j 这段还没失配，那么这个子串的匹配前缀长度就是它本身的长度 j 阅读全文