2019年8月11日
P2375 [NOI2014]动物园
摘要： 传送门 如果不考虑不重叠的限制的话，$num[i]$ 是很容易求的： 对于限制，考虑每个点都暴力跳 $fail$，直到跳到合法为止 但是这种做法可以被卡到 $n^2$（$aaaaaaaaaa...$ 这样的数据） 考虑 $KMP$ 时怎么维护 $fail$ 的，搞一个指针 $j$，指向当前上一个位置 阅读全文
posted @ 2019-08-11 12:09 LLTYYC 阅读(127) 评论(0) 推荐(0) 编辑