By Xiejiadong 十二月 7, 2018 No Comment AC自动机KMPTrie动态规划后缀数组后缀自动机字符串学习笔记 字符串匹配相关算法学习总结 借此机会也强制自己学一点东西。 Trie 模板 Tire即前缀树，用来保存字符串集合。 \(ch[i][j]\ Read more
By Xiejiadong 十一月 26, 2018 No Comment dfs动态规划数学构造树形dp模拟模拟比赛记录贪心 2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A Advertising Strategy 显然把\(x\)两部分是最优的。一部分在第一天用 Read more
By Xiejiadong 十一月 23, 2018 No Comment BFSdfsManacherPOI动态规划图论字符串数学数论最短路径树状数组模拟比赛记录状态压缩dp联通块莫比乌斯函数计算几何链表 14th Polish Olympiad in Informatics（POI2007） 常规操作：先挖坑，再填。 填坑进度条：6/12 Axes of Symmetry 看上去是一道计算几何题，但有 Read more
By Xiejiadong 十一月 22, 2018 No Comment 动态规划算法分类 【JSOI2007】文本生成器 用AC自动机处理所有了解的单词 显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许 我们不妨反过来做 Read more
By Xiejiadong 十一月 22, 2018 No Comment 动态规划矩阵乘法算法分类 【TJOI2017】可乐 题目描述 加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的\ Read more
By Xiejiadong 十一月 22, 2018 No Comment dfs仙人掌动态规划图论树形dp算法分类 【ZJOI2017】仙人掌 果然我还是too young too simple啊…这么基础的树形dp都撕烤不出来… Read more
By Xiejiadong 十一月 22, 2018 No Comment 二维线段树动态规划树状数组概率算法分类线段树 【ZJOI2017】树状数组 分析1 打个暴力，小范围的找一下规律，就会发现，这个写错的树状数组，其实就是单点修改，查询后缀和 那么因为所有 Read more
