最长不下降子序列（LIS）
摘要：PS:只做简单总结，想深入了解原理请移步搜索其它文章------------问题：```在一个数字序列A中，找到一个最长的子序列（可以不连续），使得这个子序列是不下降（非递减）的。```一般有两问：1……
文章列表
快速幂与防爆 long long
摘要：------------思路```这道题一般会有两种做法，第一种是按照题目中给出的公式直接去做，不过……
最长公共子序列（LCS）
摘要：PS:只做简单总结，想深入了解原理请移步搜索其它文章------------问题：```给定两个字符串（或数字序列）A和B，求一个字符串，使这个字符串是A和B最长公共部分（子序列可以不连续）```思路……
最长公共子串（弱化版）
摘要：PS:串一定是连续的，序列可以是不连续的时间复杂度O(len1*len2)------------问题：求2个字符串的最长公共子串------------```字符串str1="abcde&……
manacher求最长回文子串
摘要：原题链接：[最长回文](https://ac.nowcoder.com/acm/problem/14894"最长回文")```Longestpalindromestring描述Th……
无限背包的一道精彩应用
摘要：原题改编：哈尔滨理工大学第七届程序设计竞赛决赛-C题```黑暗来袭描述这是人类最关键的时刻，黑暗之王带领他的黑暗大军攻击人类最重要城堡LNU,凯皇作为LNU的守护者准备迎战。凯拥有四个技能，其中三个小……
STL容器之set，map
摘要：###C++STL容器之set,map那么，所讲的重点也就是STL之中的内容了。>STL：翻译为标准模板库，它里面包含了许许多多的库函数，以及封装好的类，所以set和map也就是其中的内容，也是……
LINUX磁盘清理技巧（转自本人博客）
摘要：#LINUX磁盘清理技巧（转自本人博客）PS：本文目前仅发布在本人博客和dotcpp网站在自己的固态硬盘只有128G的情况下，分配不是很合理导致经常空间塞满了，现在为止，根目录空闲空间已经不足10G，……
第1学期第05次小组练习赛题解
摘要：------------1.Longestpalindromestring[manacher求最长回文子串](https://blog.dotcpp.com/a/62193"manacher……