LOJ #2303. 「NOI2017」蚯蚓排队

题目叙述

开始每个字符串只有一个字母,每次拼接两个字符串,或者分裂一个字符串,或者查询给定字符串所有长度为 \(k\) 的子串在所有字符串中出现次数乘积。
\(k\le 50\)

题解

考虑 \(k\le 50\) ,所以每次合并的时候暴力将跨过的加入,分裂的时候将跨过的删除就可以了。
手写哈希表。

代码

提交记录

posted @ 2022-07-30 16:34  YouthRhythm  阅读(18)  评论(0编辑  收藏  举报