喵 喵 喵~

题目大意：给定字符串长度m和字符串p，求出该字符串的前缀总数+每个前缀在p中出现的次数 思考：(位置编号1~m)一个以i结尾的前缀，若能在p中找到匹配，且设该匹配的结尾是j，那么就等价于p的子串p[1~j]存在这样一个前缀后缀匹配。而且p的一个前缀也等价于以该前缀的结尾为子串的一个前缀后缀匹配。(这种情况是i==j)。并且可以证明，这样的关系是一一对应的。 问题转化：题目所求<=>...