2019年1月4日
BZOJ2434 [NOI2011] 阿狸的打字机 【树链剖分】【线段树】【fail树】【AC自动机】
摘要： 题目分析： 画一下fail树，就会发现就是x的子树中属于y路径的，把y剖分一下，用线段树处理 $O(n*log^2 n)$。 代码： 阅读全文
posted @ 2019-01-04 19:28 menhera 阅读(147) 评论(0) 推荐(0) 编辑