2020年7月20日
[AC自动机 fail树] [NOI2011]阿狸的打字机
摘要： 题目 题面 大意就是给定若干字符串(输入方式需要用$trie$处理) 然后多组询问求第$x$个打印的串在第$y$个打印的串出现几次。 题解 先建出$AC$自动机 考虑第$x$个打印的串在第$y$个打印的串出现几次，即等价于有多少属于$y$的字符串的$fail$指针指向$x$的尾结点。 多对一不妨变为 阅读全文
posted @ 2020-07-20 11:07 Hock 阅读(102) 评论(0) 推荐(0) 编辑