摘要: 完全不会啊,看题解还看了好久,我是蒟蒻$QAQ$ $zyf$的题解挺好的:http://blog.csdn.net/clove_unique/article/details/51059425 $fail树$的性质完全不知道啊,只好现学,,, 根据读入的顺序来扫$Trie树$并更新树状数组真的好神!我 阅读全文
posted @ 2016-04-05 20:42 abclzr 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 看了一下简单的$Trie图$,调模板调啊调一连调了$2h$,最后发现$-'a'$打成$-'A'$了hhh,有种摔键盘的冲动。 $Trie图$是$Trie树$上建立“前缀边”,不用再像在$Trie树$上那样顺着$fail$一个一个往上跳了,省了不少时间。这种做法在$hihoCoder$上时间排到了前三 阅读全文
posted @ 2016-04-05 16:11 abclzr 阅读(320) 评论(0) 推荐(0) 编辑
摘要: 一直不理解到底怎么做啊,想了好久$TwT$ 最后终于明白了为什么找到第一个满足条件的$fail$就计算,因为避免重复,这个回答,,, 然后$root$下面要接上26个节点,这里26个字母中不在字典内的都用$f[i][0]$代替了,这个也想了好久,$==$我还是回家种地吧。 最后终于做出来了,因为看了 阅读全文
posted @ 2016-04-05 10:10 abclzr 阅读(207) 评论(0) 推荐(0) 编辑