摘要: 最近做到好几道关于AC自动机与状态压缩dp的结合的题,这里总结一下。 题目一般会给出m个字符串,m不超过10,然后求长度为len并且包含特定给出的字符串集合的字符串个数。 以HDU 4758为例: 把题意抽象为:给出两个字符串,且只包含两种字符 'R'、'D',现在求满足下列条件的字符串个数: 1、字符串必须包含上述两个字符串。 2、字符串长度为(m+n),其中包含n个'D',m个'R'... 阅读全文
posted @ 2016-03-18 18:24 ZhMZ 阅读(229) 评论(0) 推荐(0) 编辑
摘要: 在任意文件夹中放入“data.in”和“data.out”文本文件,它们分别表示输入文件和输出文件。 当然还有将被评测的代码文件“代码.cpp”。 将下面的批处理代码复制进txt文件,改后缀名为.bat,放入文件夹。 @echo off start /wait 获取时间.exe set t1=%errorlevel% 代码 代码.out start /wait... 阅读全文
posted @ 2016-03-18 15:40 ZhMZ 阅读(730) 评论(0) 推荐(0) 编辑