会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年9月21日
HDU 6208 The Dominator of Strings ——(青岛网络赛,AC自动机)
摘要: 最长的才可能成为答案,那么除了最长的以外全部insert到自动机里,再拿最长的去match,如果match完以后cnt全被清空了,那么这个最长串就是答案。事实上方便起见这个最长串一起丢进去也无妨,而且更好写(时间也没有慢特别多)。 另外需要注意的一点是init()里头的memset只需要清空之前用过
阅读全文
posted @ 2017-09-21 18:25 Storm_Spirit
阅读(228)
评论(0)
推荐(0)
编辑