2019年7月22日
[NOI2011]阿狸的打字机（AC自动机）
摘要： 题意 给定n个字符串，m次询问（$n,m \leq 1e5$）每次询问一个串在另一串的出现次数，可以离线处理 思路 首先肯定是对n个串建AC自动机 如何求一个串的子串？假设i点对应这个字符串，那么从fail[ i ]就表示i串的最长后缀，一直向上跳fail，就可以得到i串的所有后缀。对于i的所有子串 阅读全文
posted @ 2019-07-22 21:44 擅长平地摔的艾拉酱 阅读(143) 评论(0) 推荐(0)
/*取消选中*/