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

测试地址：蚯蚓排队 作法：本题须要用到链表+字符串哈希。 由于 k k 很小，因此用链表维护队列的形态，每次链接或断开暴力添加新增的子串信息便可，用字符串哈希来加速字符串的匹配便可。 根据一些神奇的复杂度分析，时间复杂度应该是 O(能过) O ( 能 过 ) ，可是由于我太菜，最后一个点TLE+WA（分点测试TLE，BZOJ上WA），实在是没有办法了，先丢在这里吧…… 如下是本人代码：php #i

>>阅读原文<<