2018年2月27日
洛谷P3375 - 【模板】KMP字符串匹配
摘要： 原题链接 Description 模板题啦~ Code //【模板】KMP字符串匹配 #include <cstdio> #include <cstring> int const L=1e6+10; char s1[L],s2[L]; int nxt[L]; int main() { scanf(" 阅读全文
posted @ 2018-02-27 11:04 VisJiao 阅读(183) 评论(0) 推荐(0)
洛谷P3796 - 【模板】AC自动机（加强版）
摘要： 原题链接Description模板题啦~Code//【模板】AC自动机（加强版）#include #include int const N=2e5;int const L=1e6+10;int n... 阅读全文
posted @ 2018-02-27 11:00 VisJiao 阅读(190) 评论(0) 推荐(0)
BZOJ1150 - [CTSC2007]数据备份Backup
摘要： 原题链接Description给出数轴上的n(n≤105)个点，要求从中选出k(k≤n/2)对点，使得每对点之间的距离之和最小。点的坐标范围为[0,109]。Solution感觉挺巧妙的。容易知道... 阅读全文
posted @ 2018-02-27 10:52 VisJiao 阅读(183) 评论(0) 推荐(0)