【BZOJ4943】蚯蚓排队(NOI2017)-链表+字符串哈希
测试地址:蚯蚓排队
做法:本题需要用到链表+字符串哈希。
因为kkk很小,所以用链表维护队列的形态,每次连接或断开暴力添加新增的子串信息即可,用字符串哈希来加速字符串的匹配即可。
根据一些神奇的复杂度分析,时间复杂度应该是O(能过)O(能过)O(能过),但是因为我太菜,最后一个点TLE+WA(分点测试TLE,BZOJ上WA),实在是没有办法了,先丢在这里吧……
以下是本人代码:
#i...
原创
2018-05-10 21:46:12 ·
393 阅读 ·
0 评论