2019年1月11日
p1366上字典树水过
摘要： 虽然写着AC自动机,但是我寻思着m*maxlen也能写啊为啥写的人这么少? 对于所有的单词可以建立一个字典树,小小的改动就是把单词的结尾记录sum++,然后枚举开头能跳的话就向下跳,如果跳到一个地方发现sum!=0显然可以ans+=sum,sum=0; <=50*1000000AC,甚至比康神AC自 阅读全文
posted @ 2019-01-11 17:00 zzuqy 阅读(149) 评论(0) 推荐(0) 编辑