戒毒戒赌戒网瘾，学习学问学做人——好好学习

题目如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）题解打个模板来贴上博客代码#include <cstdio>#include <iostream>#include...

题目如果一个字符串S是由一个字符串T重复K次形成的，则称T是S的循环元。使K最大的字符串T称为S的最小循环元，此时的K称为最大循环次数。 现在给定一个长度为N的字符串S,对S的每一个前缀S[1~i]，如果它的最大循环次数大于1，则输出该前缀的最小循环元长度和最大循环次数。题解看了《算法竞赛—进阶指南》上的题解才会的 经过简单的推导，可得S[i~i-next[i]]就是S[...

题目题解发现是一道变了形的kmp然后用一下快读，再观察一下样例，然后上kmp代码#include <cstdio>#include <cstring>using namespace std;int s[200005],n;int ne[200005];long long f[200005],d[200005];void read(){ ch...

文章目录0 能量获取1 封印一击2 归途与征程荣耀永不散场0 能量获取“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树...