trie
文章平均质量分 93
满赋诸机
这个作者很懒,什么都没留下…
展开
-
hihocoder-1014 Trie树(Trie树)
第一道trie树题,发现算法很容易理解,只是一直不敢接触原创 2016-01-31 18:51:24 · 588 阅读 · 0 评论 -
hihocoder-1036 Trie图(Trie图||AC自动机)
Trie图:讲的很详细,又是已经会了手动操作,变成代码还是有点困难,按照郭老师那个模版敲了一个差不多的,但是感觉和本题所讲写的不一样AC自动机:刚开始直接用没有修改的build函数和query函数,导致query每次还得查询当前词的后缀,引起TLE后来发现如果其后缀是河蟹词,将其标记为危险可以避免查询当前词的后缀原创 2016-02-04 14:02:14 · 917 阅读 · 0 评论 -
2016 "百度之星" - 资格赛(Astar Round1)
Problem A (前缀积&&乘法逆元)Problem B (DP)Problem C (Trie树)Problem D (map)原创 2016-05-16 00:01:06 · 681 阅读 · 0 评论