LOJ#2303. 「NOI2017」蚯蚓排隊

$n \leq 200000$的$1 \leq a_i \leq 6$的蚯蚓，有三種操做：讓一隻隊頭蚯蚓接在一隻隊尾蚯蚓後面；讓一隊蚯蚓從某個蚯蚓後面斷成兩隊；問：給個字符串，問他的。。算了大家直接看題吧html 這什麼沙雕題QAQios 全部詢問的串只有$nk$種，把他們全丟進hash裏面就行了。。注意雙hash，一個用來當鏈表一個用來在鏈表裏判重。ide 複雜度的話，只考慮合併是$nk$的（至

>>阅读原文<<