2020年11月23日
P4595 [COCI2011-2012#5] POPLOCAVANJE
摘要： P4595 [COCI2011-2012#5] POPLOCAVANJE 第一反应AC自动机，好家伙，竟然只有 62.5MB 空间。那么我直接放弃没想法。那咱们先不考虑时间。 第一重优化时间：发现要匹配也就匹配最长的串，所以在fail树上记一下fail能跳到的最长串。 发现每个串的询问其实互相独立， 阅读全文
posted @ 2020-11-23 12:11 Gensokyo_Alice 阅读(102) 评论(0) 推荐(0)