2019年2月25日
bzoj 3172: [Tjoi2013]单词【AC自动机】
摘要： 一眼AC自动机，就是先把串建一个自动机，标记每个串在自动机上的位置，然后加上间隔符连成一个串在自动机上跑，每跑到一个点就说明这个串以及它到root的所有点表示的串都要被更新一次 先在点上打上标记，最后dfs fail数向上传递 并不是到结尾点才能更新……脑子抽了 cpp include includ 阅读全文
posted @ 2019-02-25 22:01 lokiii 阅读(122) 评论(0) 推荐(0)
【20190222】模拟赛
该文被密码保护。 阅读全文
posted @ 2019-02-25 16:32 lokiii 阅读(5) 评论(0) 推荐(0)