摘要：测评传送门 题意： 一个字符串，求所有循环节长度及位置 Sample Input Sample Output 通过样例1再解释下题意： aa可由第1个a循环 2 次得到，输出位置：2，循环长度：2 aaa可由第1个a循环 3 次得到，输出位置：3，长度：3 做法：KMP的 next 预处理 阅读全文

摘要：题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。 （如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。） 输入输出格式 输入格式： 第一行为一个字符串，即为s1 第二行 阅读全文