AC自动机
文章平均质量分 91
满赋诸机
这个作者很懒,什么都没留下…
展开
-
HDU-2222 Keywords Search(AC自动机)
AC自动机代码简单又容易理解,终于明白为什么写Trie图的那么少了原创 2016-02-06 16:21:45 · 434 阅读 · 0 评论 -
hihocoder-1036 Trie图(Trie图||AC自动机)
Trie图:讲的很详细,又是已经会了手动操作,变成代码还是有点困难,按照郭老师那个模版敲了一个差不多的,但是感觉和本题所讲写的不一样 AC自动机: 刚开始直接用没有修改的build函数和query函数,导致query每次还得查询当前词的后缀,引起TLE 后来发现如果其后缀是河蟹词,将其标记为危险可以避免查询当前词的后缀原创 2016-02-04 14:02:14 · 919 阅读 · 0 评论