2017年3月2日
bzoj3881[COCI2015]Divljak
摘要： 写过阿狸的打字机应该就可以写这道题了…对S中的n个串构建AC自动机和fail树,然后每新来一个T中的串,就把这个串扔进AC自动机里走一遍,会经过一些节点,每个节点在fail树上到根的路径上的节点对应的串都在这个串里出现,那么我们把这些节点到根节点的路径的并上的每个节点都+1,那么按节点的dfs序排序 阅读全文
posted @ 2017-03-02 07:57 liu_runda 阅读(1030) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难