2018年7月28日
bzoj2434 [Noi2011]阿狸的打字机
摘要： link 题意： 给一个长为n的操作字符串，3种操作： 接下来m个询问，给出x,y问第x个串在第y个串中出现了几次。 $n,m\leq 10^5.$ 题解： ac自动机每个节点代表着字符串的一个前缀，注意到fail树的性质：每个节点所代表的串为其儿子所代表的串的后缀。x串在y串中出现的次数可以转化为 阅读全文
posted @ 2018-07-28 20:59 bestfy 阅读(178) 评论(0) 推荐(0) 编辑