---恢复内容开始---
在看了网上无数的模板后
还是觉得刘汝佳的最亲民；
p1364，一道low到不行不能再low的trie树模板题，目的大概就是为了诱惑你敲一遍模板，把输入存在trie里，输出sz+1即可；
p1361，一道low到不行的kmp模板题，ps：辣鸡到不行的我原本用trie没过，然后改用kmp(在交我的kmp代码的时候我甚至以为这题的kmp也会炸，正在脑补ac自动机的解法；)循环+kmp就好了
p1366，一道ac自动机的模板题（不知道t了多少次才知道数组的第一维表示的不是深度，而是用sz最为下表，不过数组开小为什么会T我是真搞不懂）裸ac自动机；
p1366，一道kmp的进阶题目（大概就是想让你多了解一下kmp？），手推一下kmp数组的下标就可以发现玄机；
p、、、、没了
---恢复内容结束---
原文：http://www.cnblogs.com/Lazers/p/6848491.html