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