LOJ#2303. 「NOI2017」蚯蚓排队

$n \leq 200000$的$1 \leq a_i \leq 6$的蚯蚓，有三种操做：让一只队头蚯蚓接在一只队尾蚯蚓后面；让一队蚯蚓从某个蚯蚓后面断成两队；问：给个字符串，问他的。。算了大家直接看题吧html 这什么沙雕题QAQios 全部询问的串只有$nk$种，把他们全丢进hash里面就行了。。注意双hash，一个用来当链表一个用来在链表里判重。ide 复杂度的话，只考虑合并是$nk$的（至

>>阅读原文<<