[BZOJ1590] [Usaco2008 Dec]Secret Message 秘密信息（字典树）传送门

看到前缀就要想到字典树！
看到前缀就要想到字典树！
看到前缀就要想到字典树！


#include <cstdio>
#include <iostream>
#define N 500001

int n, m, k, cnt;
int a[

[luoguP2031] 脑力达人之分割字串（DP）传送门

想了个4次方算法，没想到也A了，数据真是水。
其实两个字符串匹配那部分可以用kmp优化

——代码


1 #include <cstdio>
2 #include <cstring>
3
4 int n, m, f[

[洛谷P2580]于是他错误的点名开始了（Trie树）传送门
洛谷P2580的一个水题，用啥都能过，不过为了练习一下刚刚学会的字典树，还是认真做一下吧。


#include <cstdio>
#include <cstring>

using namespace std;

#define id

字典树 Trie树什么是Trie树？
形如

其中从根节点到红色节点的路径上的字母所连成的字符串即为一个Trie树上所存的字符串。
比如，这个trie树上有ab，abc，bd，dda这些字符串。
至于怎么构建和查找