kkkkkkkaaak的博客

线性动态规划总结 线性动态规划的相关问题主要有以下几个分类： 最长上升子序列（LIS）和最长下降子序列 最长字段和 最长公共子序列（LCS） 子串和子序列的区别 LIS的两种方法（原版+二分改进版） LCS的两种方法（原版二维数组+改进版） ...

USACO训练场1.3 Milking Cows 每天一道题+个人总结打卡 此博客仅用于记录学习 题目： Three farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1000. The second fa

Trie树的学习 本篇文章主要用于记录学习的知识点 Trie树，又称字典树，主要采取以空间换时间的思想，空间消耗量大，但是效率也很高，主要应用于查找单词，计算单词出现次数等场景。 Example1：给出一篇文章，再给出几个单词，查询这几个单词是否在文章内出现过 Example2：给出一篇文章，或者一串字符串，再给出几个单词，查询这几个单词在这篇文章内的出现次数 Limited:空间消耗量大，所...