2019 年 7月 15 日随笔档案 - KirinSB

摘要：题意：n个病毒串，给你一个串t，问你最少改几个能没有病毒串思路：去年还觉得挺难得...其实就是AC自动机上跑一下简单的DP，每个位置都往没病毒的地方跑，然后看一下最少是什么。代码：阅读全文

posted @ 2019-07-15 19:43 KirinSB 阅读(216) 评论(0) 推荐(0) 编辑

摘要：题意：m个密码串，问你长度为n的至少含有k个不同密码串的密码有几个思路：状压一下，在build的时候处理fail的时候要用 | 把所有的后缀都加上。代码：阅读全文

posted @ 2019-07-15 11:30 KirinSB 阅读(171) 评论(0) 推荐(0) 编辑

KirinSB