摘要：匹配 有两个字符串A,B，其中B是A的一个长度为$l_{B}$前缀，现在给B末尾填上字符，求A的最大前缀等于B的后缀 $T<=10,l_{B}<=100000,l_{B}<=l_{A}<=2*l_{B}$，所有字母均为小写字母 题解 考虑到B除了最后一个字符就是A的前缀，所以如果变换后的B不是A的前 阅读全文

摘要：题目描述 给定一个长为L的字符串，求一个num数组，num[i]表示长度为i的前缀中字符串S‘的数量，其中S‘既是该前缀的前缀也是该前缀的后缀，且|S‘|*2≤i，为了方便输出，只用输出（num[i]+1）的乘积 输入格式： 第1行仅包含一个正整数n ，表示测试数据的组数。随后n行，每行描述一组测试 阅读全文