摘要：我要成为字符串领域大神！ trie树/字典树 字典树是什么思想？我们先设定一个根节点，一般为0，每次加入新字符串时都与其相连。比如我们要插入string，看起来就是这样 然后如果我们又插入一个strange，就会变成这样 也就是说插入的时候可以直接继承志曾经出现过的前缀部分，思想就是这么个思想 具体 阅读全文

摘要：学到哪写到哪说是 既然打ACM可以用板子，我就不用再隔几天敲一遍板子了 只能说赢麻了 线段树 线段树是一种利用二分思想的数据结构，主要用于区间修改以及查询问题。 它的基本思想是可以用一下一个图来表示，其中最底层的是原数组 简单来说，对于每个区间的修改或者查询操作，我们都会将它用尽量大的小区间来表示。 阅读全文

摘要：预计是以后感觉比较有价值并且不好明确分为某一类的题都放在里面 [ABC124D] Handstand 每次操作可以对一个子串反转，仔细想一下，不难想到每次应该都是对一个全为0的子串进行反转。因为假如我们将一个串进行操作使其变成全部为1，只对0操作的总操作数是一定是最低的。因为如果对1操作还需要额外多 阅读全文

摘要：背包 快熄灯了，写得有点急 01背包 给m个物品让你装进最大载重为t的背包，每个物品重量和价值，每种物品只能放一次，问最大价值 朴素做法 设dp[i][j]为只取前i个物品中并且容量为j的最佳情况 可以想到两种情况1.不选当前物体,则dp[i][j]=dp[i-1][j] 2.选当前物体则需要为当前 阅读全文

摘要：果然还是又一出写一出的比较适合我，按计划写博客没有一点点动力 素数筛 虽然筛法很多，但我觉得也没必要把那么多些都写这儿，毕竟到时候用也只会用最好的那种 所以这里就只写线性筛法：欧拉筛 欧拉筛和埃氏筛有点相似，都是用比较小的素数来标记合数，但不同的是埃氏筛中一个合数可能被多个素数访问，比如12就可能被 阅读全文