摘要：题意：给你一个主串，两个分串，要求两个分串的距离最大，两个分串的距离定义为第一个分串的最右边的字符和第二个分串的最左边的字符之间的字符数 题解： 直接kmp匹配两个分串即可 注：kmp匹配时，当分串与主串匹配成功时，j不要重新从0开始 include include include include 阅读全文

摘要：题解：给出一个字符串s，定义per_i为s_i的长度为i的前缀的最小循环节，现在给出per_i (i=1~n)，要求你还原字符串s，s的字典序要求最小 题解： per_i=i-next_i，但是好像跟此题没有太大的关系 分两种情况讨论： 1、i==per_i，相当于知道循环节和循环串要求后面某个位置 阅读全文