随笔分类 -  字符串——AC自动机

摘要:http://www.lydsy.com/JudgeOnline/problem.php?id=2434AC自动机。首先第1行的输入就是让我们建AC自动机。。。。。。(提示好大)记第i个字符串在AC自动机里面的点编号为pos[i]。其实询问就是:对于在AC自动机里pos[y]到根的路径上的所有结点,... 阅读全文
posted @ 2015-08-03 12:00 maijing 阅读(226) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示