随笔分类 -  DFS

摘要:这里找到相应的分类的博客(DIY完了博客,但设置分类不会啊。逃~) 阅读全文
posted @ 2020-03-19 16:38 AlexPanda 阅读(246) 评论(0) 推荐(0)
摘要:题意:告诉你n个01串长度总3e4,看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。 思路:可以用n个01串建立一个ac自动机,如果无限长的话,意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的 阅读全文
posted @ 2019-08-07 22:17 AlexPanda 阅读(112) 评论(0) 推荐(0)