2020年6月20日
[HNOI2019] JOJO
摘要： 题意： 初始有一个空串，有n次操作： $(1,x,c)$，表示在当前串后添加x个字符c，保证c不同于当前串末尾的字符。 $(2,x)$，表示将当前串变成第x次操作后的串。 每次操作完你需要输出$\sum \limits_{i=1}^{n}{nxt(i)}$，其中$nxt(i)$与kmp中的nxt同义 阅读全文
posted @ 2020-06-20 15:56 Fugtemypt 阅读(153) 评论(0) 推荐(0) 编辑