Tooc0ld

咸鱼。

排序:
默认
按更新时间
按访问量
RSS订阅

HDU 6138 Fleet of the Eternal Throne

AC自动机。所有的串都插入字典树跑失配。结点val值标为字典树上的深度。 对于每对串,前一个串先跑一遍匹配把点都标记下,后一个串跑一下去标记过的最深点就可以了。

2017-08-22 20:54:35

阅读数 91

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭