摘要: layout: post title: Codeforces Round 532 (Div. 2) author: "luowentaoaa" catalog: true tags: mathjax: true codeforces 传送门 A. "[A Roman and Browser" (水题 阅读全文
posted @ 2019-01-29 20:10 luowentao 阅读(203) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 字符串哈希专题 author: "luowentaoaa" catalog: true tags: mathjax: true 字符串 传送门 A. "POJ 1200" "A Crazy Search" 摘要 哈希进制转换 题意 一个字符串分成长度为N的字串 阅读全文
posted @ 2019-01-29 00:18 luowentao 阅读(216) 评论(0) 推荐(0) 编辑
摘要: layout: post title: ACM中的正则表达式 author: "luowentaoaa" catalog: true mathjax: true tags: 正则表达式 总结 正则表达式 , 又称规则表达式 , 英文名为 Regular Expression , 在代码中常简写为 r 阅读全文
posted @ 2019-01-29 00:16 luowentao 阅读(340) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 树形DP author: "luowentaoaa" catalog: true tags: mathjax: true DP 传送门 A. "HDU 1520" " Anniversary party" 父亲结点和子结点不能同取 题意 给出一棵树 每个节点有 阅读全文
posted @ 2019-01-29 00:16 luowentao 阅读(169) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 回文树学习笔记 author: "luowentaoaa" catalog: true mathjax: true tags: 回文树 首先,回文树有何功能? 假设我们有一个串S,S下标从0开始,则回文树能做到如下几点: 1.求串S前缀0~i内本质不同回文串的 阅读全文
posted @ 2019-01-29 00:15 luowentao 阅读(191) 评论(0) 推荐(0) 编辑
摘要: layout: post title: Mediocre String Problem (2018南京M,回文+LCP 3×3=9种做法 %%%千年好题 感谢"Grunt"大佬的细心讲解) author: "luowentaoaa" catalog: true mathjax: true tags: 阅读全文
posted @ 2019-01-29 00:14 luowentao 阅读(764) 评论(0) 推荐(2) 编辑
摘要: layout: post title: 线性基学习笔记 author: "luowentaoaa" catalog: true mathjax: true tags: 线性基 总结 线性基的题型相对比较固定,看到下面的类型基本上都是线性基了: 1. 最大异或和 2. 第 k 大异或和/异或和是第几大 阅读全文
posted @ 2019-01-29 00:12 luowentao 阅读(154) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题二十 斜率DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 斜率DP 传送门 A. "HDU 3507" "Print Article 阅读全文
posted @ 2019-01-29 00:10 luowentao 阅读(169) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题二十二 区间DP author: "luowentaoaa" catalog: true tags: kuangbin 区间DP 动态规划 传送门 B. "LightOJ 1422" "Halloween Costumes" 题意 阅读全文
posted @ 2019-01-29 00:10 luowentao 阅读(255) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题十九 矩阵 author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 矩阵 传送门 A. "CodeForces 450B" "Jzzhu and Seque 阅读全文
posted @ 2019-01-29 00:09 luowentao 阅读(288) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题十八 后缀数组 author: "luowentaoaa" catalog: true tags: kuangbin 字符串 后缀数组 传送门 倍增法 cpp // include include include using na 阅读全文
posted @ 2019-01-29 00:07 luowentao 阅读(222) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题十七 AC自动机 author: "luowentaoaa" catalog: true tags: kuangbin 字符串 AC自动机 传送门 A.HDU2222 Keywords Search 模板题。给出N个单词,后给你一 阅读全文
posted @ 2019-01-29 00:06 luowentao 阅读(161) 评论(0) 推荐(0) 编辑
摘要: layout: post title: 「kuangbin带你飞」专题十二 基础DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 传送门 A.HDU1024 Max Sum Plus Plus 题意 给你 阅读全文
posted @ 2019-01-29 00:03 luowentao 阅读(318) 评论(0) 推荐(0) 编辑