cf149e专题

KMP-Martian Strings-CF149E

KMP-Martian Strings-CF149E 题意: 给 定 长 度 为 n 的 母 串 s 以 及 q 个 模 式 串 p , 计 算 这 q 个 模 式 串 当 中 , 能 够 由 s 中 的 两 个 不 重 叠 的 连 续 子 串 拼 接 而 成 的 数 量 。 抽 象 地 , 即 s [ a , b ] + s [ c , d ] = p , 且 1 < = a < = b