qjy_73

摘要： "传送门：Codeforces 898F" 题意 给一个只有数字的字符串，让你在其中插入“+”和“=”，将其分成三部分a，b，c（不含前导零），使得a+b=c。输出这个等式。 题解 设a，b，c的长度分别为lena，lenb，lenc。因为a+b=c，所以lena和lenb中至少有一个为lenc或者 阅读全文

摘要： "传送门：Codeforces 149E" 题意 给定一个主串S（长度为n）以及t个模式串P（长度为m），问有多少个模式串，可以由主串中的左右两个模式串拼成。 题解 首先枚举划分母串的位置i，左边是S[1~i]，右边是S[i+1,n]。那么，假设“左边”和“子串P的前缀”的最长匹配长度为len1，“ 阅读全文

摘要： [TOC] kmp 问题：有两个字符串，S为主串（长度为n），T为模式串（长度为m），其中n m，如何判断T是否为S的子串 样例： abbaabbaaba abbaaba 朴素解法： S从头开始遍历，以每个字母为开头，再遍历T看是否匹配。 如何降低时间复杂度？ 第一次匹配时，到了第七个字符发现不匹配 阅读全文

摘要： 树状数组的单点修改，区间查询 阅读全文

摘要： 完全背包 01背包 多重背包 二维费用背包 混合背包 分组背包 树形背包 阅读全文

摘要： 存图 图的遍历 树的直径与重心 最小生成树 最短路 阅读全文