10 2020 档案

AC自动机

摘要：AC自动机求解一个目标串匹配多个模式串的问题下面模板求解的是有多少种模式串在目标串中出现 // Created by CAD #include <bits/stdc++.h> #define mst(name, value) memset(name,value,sizeof(name)) usi 阅读全文

posted @ 2020-10-16 17:10 caoanda 阅读(123) 评论(0) 推荐(0) 编辑

快读

摘要：快读参考：算法笔记--快读（输入外挂）模板基础版本： inline int read(){ int s=0,w=1; char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();} while(ch>='0'&&ch 阅读全文

posted @ 2020-10-12 13:38 caoanda 阅读(156) 评论(0) 推荐(0) 编辑

Linux系统打包命令和解包命令

摘要：Linux系统打包命令和解包命令 zip 命令：压缩：zip 压缩文件名.zip [需要压缩的文件（可包含文件夹）] 解压：unzip 压缩文件名.zip 删除：zip 压缩文件名.zip -d 要删除的文件 tar 打包（指把文件整合在一起，不压缩）：打包：tar -cf 包名.tar 要打包阅读全文

posted @ 2020-10-07 13:35 caoanda 阅读(259) 评论(0) 推荐(0) 编辑

Mr. Panda and Fantastic Beasts

摘要：F - Mr. Panda and Fantastic Beasts 参考：[acm/icpc2016ChinaFinal][CodeforcesGym101194] Mr. Panda and Fantastic Beasts 后缀自动机把2~n的串用一个特殊字符串起来，然后对这个新串建后缀自动阅读全文

posted @ 2020-10-06 15:13 caoanda 阅读(164) 评论(0) 推荐(0) 编辑