2019年9月5日
HihoCoder - 1877 2018北京H AC自动机dp
摘要： https://hihocoder.com/login 模拟赛的时候强行迭代dp做的题，事实上是AC自动机的套路题，虽说迭代不用算法比较亲民，但是确实抠细节不太好写，当时也写了有一个小时，如果知道这是一道AC自动机的套路题的话，就好做多了 将N + 1个模式串插入AC自动机之后，如果进入到末尾结点就 阅读全文
posted @ 2019-09-05 21:11 Hugh_Locke 阅读(378) 评论(0) 推荐(0) 编辑