码迷,mamicode.com
首页 > 其他好文 > 详细

字符串期间的水题柱

时间:2017-05-13 12:28:16      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:模板   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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!