摘要： Codeforces79C 题意： 求s串的最大子串不包含任意b串； 思路： dp[i]为以i为起点的子串的最长延长距离。 我们可以想到一种情况就是这个 i 是某个子串的起点，子串的长度-1就是最短， 或者这个 前面的长度 +这个i 就是答案。 所以预处理一下，以 i 为起点的最短子串距离就好... 阅读全文