一、题目 点此看题 二、解法 首先不考虑 \(2\) 操作，考虑怎么向串的末尾加入 \(x\) 个字符 \(c\)，下文将其称之为“一段”。 注意到关键条件：对于加入的字符 \(c\)，保证之前串尾的字符不是 \(c\)，考虑整段整段地跑 \(\tt kmp\)，在两个段完全相同（指个数和字符）时跳出。根据题目条件，如果两
前言 看到别人的年终总结，我思来想去，还是决定让2021年的年终总结成为我的第一篇博文。 让我想想，今年想做什么，以及做了些什么。 学习 永远在准备的路上，而出发遥遥无期。 考研准备：间歇性踌躇满志，从未真正迈出脚步。 数据结构&算法：只开头，却从未继续。 基础知识：知道自己基础薄
题意： 初始有一个空串，有n次操作： $(1,x,c)$，表示在当前串后添加x个字符c，保证c不同于当前串末尾的字符。 $(2,x)$，表示将当前串变成第x次操作后的串。 每次操作完你需要输出$\sum \limits_{i=1}^{n}{nxt(i)}$，其中$nxt(i)$与kmp中的nxt同义。 $n\leq 10^{5},x\leq 10^{4}$。 题解：
Problem Description JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 \(x\) 欧拉或者 \(x\) 木大表示有 \(x\) 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我
2019.8.5 Day 0: 半夜试图打游戏，未遂 早上六点钟被手机铃声吵醒，感觉又虚又困。 七点快到八点的时候到火车站排队等检票，扔垃圾的时候看见了ghy巨佬，%%% 上了车，老姐去了后面的车厢，我与同校其他julao坐在一个车厢。 本来都是家长跟孩子坐在一起的，后来不知不觉我们几个就凑到一起了（
[HNOI2019]JOJO [题目链接] 链接 [思路要点] 题目询问的是当前字符串做 \(\text{kmp}\) 之后的 \(\text{nxt}\) 数组的值的和 首先考虑没有第二种操作的情况 将添加操作看成添加一个字符，这个字符有两个属性，长度和字符。 不难发现，两个子串相匹配，每个子串拆分成开头某一段的后缀 + 中
https://www.luogu.org/problemnew/show/P5287 题解 可持久化\(KMP\)。 那个退回操作我们可以把它看做在操作树上\(dfs\)，所以我们可以先把这个树弄出来。 对于连续一段串的匹配问题。 我们可以搞个\(KMP\)自动机，输入当前节点编号也就是\(nxt\)，输入下一段连续的字符串，输出\(nxt\)跳
在脚本上加上一些逻辑，更好判断结果是否成功 Action(){ web_reg_save_param( "usersession", "LB=userSession value=", "RB=>", LAST ); web_url("webtours", "URL=http://127.0.0.1:1080/we
Loj #3055. 「HNOI2019」JOJO JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容，现在打算在新的漫画中用 \(x\) 欧拉或者 \(x\) 木大表示有 \(x\) 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的
