LOJ #2303. 「NOI2017」蚯蚓排队
题目叙述
开始每个字符串只有一个字母,每次拼接两个字符串,或者分裂一个字符串,或者查询给定字符串所有长度为 \(k\) 的子串在所有字符串中出现次数乘积。
\(k\le 50\) 。
题解
考虑 \(k\le 50\) ,所以每次合并的时候暴力将跨过的加入,分裂的时候将跨过的删除就可以了。
手写哈希表。
开始每个字符串只有一个字母,每次拼接两个字符串,或者分裂一个字符串,或者查询给定字符串所有长度为 \(k\) 的子串在所有字符串中出现次数乘积。
\(k\le 50\) 。
考虑 \(k\le 50\) ,所以每次合并的时候暴力将跨过的加入,分裂的时候将跨过的删除就可以了。
手写哈希表。