08 2020 档案

摘要:Manacher算法 算法简介 Manacher 算法,即“马拉车”算法,是一种高效(O(n))的求最长回文子串的算法。相比于 KMPManacher 也许更好理解一些。 算法原理 对于传统的暴力解法,求最长回文子串的方式应该是对于每个位置 i ,向两边“ 阅读全文
posted @ 2020-08-25 20:06 ExplodingKonjac 阅读(475) 评论(0) 推荐(1)
摘要:KMP算法 算法简介 KMP算法,即看毛片 KnuthMorrisPratt 算法。是由三位计算机科学家 D.E.KnuthJ.H.MorrisV.R.Pratt 提出的。该算法可以在 O(n+m) 的时间复杂度内查找一个字符串在另一个字符串中的位置。 KMP算法 阅读全文
posted @ 2020-08-10 11:31 ExplodingKonjac 阅读(775) 评论(0) 推荐(2)
摘要:树形DP专题 【题目传送门】 实际上我开始写题解的时候也没有全部A(我好弱) T1 没有上司的舞会 首先要设计 DP 状态: 设 dpu, 0 为当节点 u 不去时,以 u 为根的子树产生的最大欢乐值; 设 dpu, 1 为当节点 u 阅读全文
posted @ 2020-08-04 21:42 ExplodingKonjac 阅读(369) 评论(0) 推荐(1)
摘要:动态规划基础1 【传送门】 T1 滑雪 难度:普及-, 做法:记忆化搜索 首先for一遍起点,分别使用dfs搜索,搜索过程记录答案,大大减少复杂度。 Code: #include<bits/stdc++.h> using namespace std; int r,c,maxx=0,mx,my,dx[ 阅读全文
posted @ 2020-08-03 13:14 ExplodingKonjac 阅读(214) 评论(0) 推荐(1)

点击右上角即可分享
微信分享提示
🚀
回顶
收起