我们在夏日编织花冠

loj2303 「NOI2017」蚯蚓排队

先想出一个暴力,拿链表模拟蚯蚓的 merge 和 split,每次操作把受影响的长度为 $50$ 以内的子串扔进哈希表计数。查询的时候就是直接查哈希表乘起来。复杂度 $mk^2+s$。

loj2303 「NOI2017」蚯蚓排队