摘要: 虽然不知道失配树是什么,看这题是为数不多的KMP练手的"能做的题"之一,就把这道题切了 题目 传送门 个人觉得题目已经非常简洁明了,感动,就不再重复题意 思路 KMP+LCA 先推一道题,对这题应该有帮助:传送门 KMP中,next[i]是由next[1~i-1]得到的,若next[i]由next[ 阅读全文
posted @ 2020-11-14 22:57 追梦人1024 阅读(85) 评论(0) 推荐(0) 编辑