qjy_73

摘要： "传送门：Codeforces 149E" 题意 给定一个主串S（长度为n）以及t个模式串P（长度为m），问有多少个模式串，可以由主串中的左右两个模式串拼成。 题解 首先枚举划分母串的位置i，左边是S[1~i]，右边是S[i+1,n]。那么，假设“左边”和“子串P的前缀”的最长匹配长度为len1，“ 阅读全文