2019年7月20日
洛谷p2414 [NOI2011]阿狸的打字机
摘要： 70分算法：我们把所有的串都添加到$AC$自动机，然后按照$y$排序，时间复杂度$O(n^2)$。 我们考虑一些优化， 我们求的其实就是有多少个$x$串是$y$串的前缀的后缀。 其实就是$fail$指针的检索结构， 然后我们可以建出$fail$树， 然后转换一下询问。 其实就是这个东西： 把所有$y 阅读全文
posted @ 2019-07-20 10:03 _connect 阅读(169) 评论(0) 推荐(0) 编辑
Live2D