摘要: 题意:告诉你n个01串长度总3e4,看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。 思路:可以用n个01串建立一个ac自动机,如果无限长的话,意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的 阅读全文
posted @ 2019-08-07 22:17 AlexPanda 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 这场A一发7mins,Bwa2发20mins,C卡题了一会换题,D题5-7mins,E题40mins,F题假算法。 一开始A题5mins写完交的时候输出格式错了再读题耽误了2mins,B题写完13mins之后少考虑了两种情况,各RE了两发,20minsac,送了20+7分钟的罚时,C题没有细想跳开了 阅读全文
posted @ 2019-08-07 18:48 AlexPanda 阅读(134) 评论(0) 推荐(0) 编辑