摘要：AC通道 类似 $Trie$ 树，如果前缀相同则直接下跳，否则新建节点。但是注意这里的节点所存内容较多，建议离散化后用 $pair$ 存储，便于配对。 #include <bits/stdc++.h> using namespace std; #define N 100010 template <c 阅读全文

摘要：此题其实为 $01Trie$ 模板题。 看到加入、删除、求异或值， 我们不禁也必须想到 $01Trie$ 树。（未学过的童鞋们除外） 1、什么是 $01Trie$ ? 首先我们要先知道什么是 \(Trie\) 树，这里推荐一篇个人认为还不错的博客。 顾名思义，所谓 $01 Trie$, 是普通 \( 阅读全文

摘要：洛谷AC通道！ 纪念一下第一次不看题解一遍过的字符串（字典树）题。 题目非常简单，建立 \(Trie\) 树，每个节点记录 \(sum\) 和 \(end\), 分别代表经过这个点的字符串数量和以这个节点为结尾的字符串数量。 查询时遍历 \(Trie\) 树，同时不停累加 \(end\) 值，即模板 阅读全文

摘要：洛谷题目传送门！！ 洛谷博客！！ 这道题感觉是一个很另类的DP 至少我的做法是这样的。 重要前置思想：把A存成字符串！！！ (应该也没人会想着存成int和long long 吧） 首先，我们定义状态f[i][j]: 当我们处理A字符串到第i个位置时，我们还差j就能使式子的和等于B。 于是，开始想手摸 阅读全文

摘要：AC通道！ 题目大意： 给定两个长度分别为 n 和 m 的字符串 A 和 B，选取 A 中的 k 个子串，使这 k 个子串按照先后顺序连接起来后等于 B 子串。 输入输出样例 输入 #1 6 3 1 aabaab aab 输出 #1 2 输入 #2 6 3 2 abaab aab 输出 #2 7 输 阅读全文