随笔分类 - AC自动机各种复杂问题

摘要：题解：主要的思路就是怎么能让这两个串链接起来，还有就是明白AC自动机主要处理什么问题，知道了这些这个问题就能很好的解决了。。阅读全文

posted @ 2017-08-21 10:24 Heilce 阅读(187) 评论(0) 推荐(0)

摘要：题解：要是这个东西没有反对称的概念，我们直接AC自动机+dp就可以很愉快的解决了，但是现在有了这个反对称的原则，在不考虑跨过中间的部分的话这个还是很容易的解决的，dp[i][j][k][state]代表到了第i个位置，在左串的j节点，右边的k节点此时的state，但是这样子的话我们发现了一个问题就阅读全文