【BZOJ4943】蚯蚓排隊（NOI2017）-鏈表+字符串哈希

測試地址：蚯蚓排隊 作法：本題須要用到鏈表+字符串哈希。 由於 k k 很小，因此用鏈表維護隊列的形態，每次鏈接或斷開暴力添加新增的子串信息便可，用字符串哈希來加速字符串的匹配便可。 根據一些神奇的複雜度分析，時間複雜度應該是 O(能過) O ( 能 過 ) ，可是由於我太菜，最後一個點TLE+WA（分點測試TLE，BZOJ上WA），實在是沒有辦法了，先丟在這裏吧…… 如下是本人代碼：php #i

>>阅读原文<<