标签:模板 kmp 内容 输出 进阶 题目 解法 开始 水题
---恢复内容开始---
在看了网上无数的模板后
还是觉得刘汝佳的最亲民;
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、、、、没了
---恢复内容结束---
标签:模板 kmp 内容 输出 进阶 题目 解法 开始 水题
原文地址:http://www.cnblogs.com/Lazers/p/6848491.html