2021年4月22日
Cut
摘要： D - Cut 对于一道题目，如果没有别的想法，那么就可以先从它的朴素解法入手，然后再想能不能找到优化它的方法。 对于这道题而言，朴素的解法就是用一个数组来维护每一个位置失配的最远位置，可以开一个数组$fail[maxn]$进行记录。但是在最极端的情况下，每次查询会被卡成$O(n)$的，所以，这个地 阅读全文
posted @ 2021-04-22 16:29 caoanda 阅读(220) 评论(0) 推荐(0) 编辑