2019年10月5日
FZU ACM 联合训练 Day5总结
摘要： 题解 A 题意： 给你一个字典树，让你构造一个AC自动机，也就是求每个点的fail指针。（字符集十万级大小） 口胡： 感觉跟普通AC自动机的求法差不多？其实不是很会字符串，听说用主席树和后缀数组都可以过。 有神仙会做的话麻烦指点一下老弟。 感受： 考场上根本没想这题，全被乱搞题耗死了。 B 题意： 阅读全文
posted @ 2019-10-05 22:02 臼邦庶民 阅读(288) 评论(2) 推荐(0) 编辑